- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 一个蒟蒻NOIP的临时抱佛脚
算是个仓促的开篇，写了道NOIP弱题（对我不弱。。。）作为第一篇文章，花了一个小时写了几个字解析，发现写博客真是不容易 高一一年不用功，如今一年了，联赛又到了，却没见什么长进，该会的也没会，该写对的还得死磕Dev的gdb和数据，编程能力
2016-08-19 14:41:49
361
原创 bzoj3653 可持久化线段树分析（通俗易懂的个人理解）
学习了黄学长的文章才有此顿悟，感谢 黄学长bzoj3653传送门：http://hzwer.com/5444.html写一下自己的理解可持久化是什么，就是每个时间点都建一颗线段树，并且，当前时间的这颗线段树里中的数据肯定包含当前时间之前（从0开始）的所有数据既然这样，实际上就没必要每个时间点建树，只对于当前时间点新加入的数据新建立点，其余的点就直
2016-11-14 22:17:29
708
原创 POJ1608 Banal Tickets
题目链接 http://poj.org/problem?id=1608写的不太好，不过还是过了，题解过两天写，先放代码数据地址：http://neerc.ifmo.ru/archive/2003.html 选那个Subregions Northern请无视注释部分，那是调试代码
2016-10-29 17:26:39
617
原创 gcd,欧几里得,拓展欧几里得&NOIP2012d2t1
朴素欧几里得：辗转相除法求gcd(a,b)（a和b的最大公约数），gcd(a,b)=gcd(b,a%b)，不是重点不多说了
2016-08-23 18:23:18
487
原创 NOIP2012d2t2 国王游戏
原题链接：https://vijos.org/p/1779题目大意：国王和n个大臣站成一列，编号为0,1,2...n（国王在队首）每个人有两个数字(ai，bi）,0问如何排列大臣的序列，使（a0*a1*...*ai-1/bi）（1首先注意对于100%的数据，有1 ≤ n ≤1,000，0 这道题可选的排列太多了，应该贪心，ai*bi越大的，越往后放。说一下怎么想的：
2016-08-22 20:24:25
495
原创 NOIP二分法例题小结
NOIP二分法例题小结,NOIP2015d2t1跳石头，NOIP2012d2t2借教室，NOIP2013d2t1积木大赛
2016-08-19 23:08:53
1553
原创 NOIP2013 火柴排队 逆序对
原题链接：https://vijos.org/p/1842大意：两盒火柴，每盒里高度各不同，一组里的相邻可以调，使∑（ai-bi）²(1首先看公式 （ai-bi）²=ai²+bi²-2ai*bi使距离最小，就是使ai*bi最大（感觉好弱的解析。。。）也就是让a和b最大和最大乘，次大和次大乘...最少移动，实际上求逆序对，求谁的逆序对呢？首先两组一块挪和只挪一组是一样
2016-08-18 23:21:23
1368
NOI2016天津市选拔赛(TJOI2016)题目题解及测试数据
2020-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人