把x1~xn当成是1~n, 答案是不会变的. 然后直接模拟就行了...... P.S 双倍经验... BZOJ1416 && BZOJ1498 ------------------------------------------------------------------------------
分类：
其他好文 时间：
2016-02-07 13:31:56
阅读次数：
219
题目链接双倍经验题同：bzoj3038只不过本题须开long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2016-01-22 17:27:40
阅读次数：
219
最小割。。S和1连边，T和0连边，再连u和v，容量均为1（怎么有二分图的味道。。）不过一开始是想要拆点乱搞，然后发现边好像有点多（其实简化下图就可以了）双倍经验怎能错过2333 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #defin...
分类：
其他好文 时间：
2015-12-24 22:02:24
阅读次数：
232
卡我空间....这道题应该是主席树入门题...无修改 , 离散化都不用...出题人业界良心啊一开始的空白树我 build 出来结果就多了整整 2n 个 Node , 然后就 MLE 了...( 双倍经验 , 另一道见上图 )--------------------------------------...
分类：
其他好文 时间：
2015-07-15 22:17:56
阅读次数：
115
dpdp( x , k ) = max( dp( x - 1 , k - 1 ) + *** , dp( x - 1 , k ) + *** ) *** = 0 or 1 ,根据情况(BZOJ 1750双倍经验)--------------------------------------------...
分类：
移动开发 时间：
2015-06-25 21:11:56
阅读次数：
216
splay..( BZOJ 1507 题目基本相同..双倍经验 )-----------------------------------------------------------------------------#include#include#include#include#define ...
分类：
其他好文 时间：
2015-06-22 20:35:45
阅读次数：
280
kpm大神说可以用块状链表写...但是我不会...写了个splay....先离散化 , 然后splay结点加个min维护最小值 , 就可以了...( ps BZOJ 3506 题意一样 , 双倍经验 ）-------------------------------------------------...
分类：
其他好文 时间：
2015-06-16 16:32:15
阅读次数：
149
好久没写题解了，一些比较简单的题目直接一句话带过，一些稍微复杂的题目单独开吧bzoj2895 bzoj1449的双倍经验bzoj2879 bzoj1070的加强版，考虑动态加边的技巧bzoj1163 1339 裸最小割（还是双倍经验）bzoj1177 好题，三个矩形不相交那么一定可以划分成6种情况，...
分类：
其他好文 时间：
2015-05-09 14:55:56
阅读次数：
115
喜闻乐见双倍经验
2492 上帝造题的七分钟 2时间限制: 1 s
空间限制: 64000 KB
题目等级 : 大师 Master题目描述 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。
第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。
第三分钟，k说，要...
分类：
其他好文 时间：
2015-04-10 09:37:11
阅读次数：
113
