|
类spfa的bfs。。
|
|
|
|
|
花样作死冠军。。
题目 29 公路建设
2014-12-21 13:25:13
|
|
FFT竟然0.94s
|
|
太神了Orzzzzzzzzzzzzzzzzzzzzz
大致思路：p*q矩阵中选若干个数使得不相邻（矩阵是循环的），为什么呢？p,q互质，因此每个数可以用p,q的线性组合唯一表示 |
|
|
bitset骗分成功2333333333333333333
|
|
这题窝用的是倒过来维护的Fenwick……
|
|
|
记得旋转时z无论是不是0都要接上x。
|
|
|
|
好顶赞= =如果最小xi是1，那么(xi>>1)+(xi>>1)=0……
|
|
|
|
|
|
标记打错毁一天啊！！
 |
|
|
好强的快速读入
题目 1885 [WC 2006]水管局长数据加强版
2014-12-20 07:39:01
|
|
|
|
|
|
|
|
|
所以为什么我会把题意理解成“两个栈”呢……
实际上它是一个deque，但“两个栈”能拿50分，蛤蛤
题目 1892 [国家集训队2011]Brt
2014-12-19 17:29:32
|
|
|
彻底脑残了……一开始写了个求四条凸线的算法……
|
|
|
同志们一定要把记录max的变量清空成-INF啊！！！
|
|
|
出题人你标程炸了(╯‵□′)╯︵┻━┻
数据已修复 |
|
|
用之前的Treap代码改造出了个Size Balanced Tree /*，运行时间居然完全一样→_→ */
之前的Treap代码 //今天改造的SBT代码(误) 百度百科真是不靠谱。。。上面那个不是真的SBT……如果有极端数据的话这个有可能会被卡。。 这个才是真的SBT 然后关于一些同学SBT爆零的问题(@CreationAugust @dr98 )……我今天调试SBT的时候发现……叫"maintain()"的函数似乎已经被编译器占用了……这里换成“Maintain”就秒掉了= = |