|
著名的平衡树模板题，欢迎各种姿势练习
替罪羊树代码：替罪羊树代码 Treap代码：Treap代码 都不好写，都比splay好写，效率差不多 本题中Treap不需要存父亲，所以旋转比splay简单得多，替罪羊树没有旋转但需要写rebuild Treap的旋转行数小于替罪羊的rebuild行数，同时带来一个福利：delete稍简单一些，但Treap需要时刻记得维护堆序性和update，看你选哪个了 另外，网上好几份标程在linux评测环境下都过不了是闹哪样啊(╯‵□′)╯︵┻━┻ |
|
|
|
图论神题……不过贪心的思路很简单，每次选择一个未染色的点，满足它在未染色的点中已染色邻接点个数最多，用一个可用的最小的颜色对它染色后加入已染色集合。
证明详见WC2009讲稿 弦图与区间图-CDQ 这题最快可以用桶优化到$O(n+m)$，不过n只有10000，直接暴力$O(n^2 + m)$可过 |
|
|
|
|
|
|
|
题目 1823 [FJOI 2007] 轮状病毒
2014-11-30 11:00:45
|
|
|
怪不得我的代码在bzoj上这么慢……谢谢@lawyer 同学提醒TAT（我没事干开什么大数组啊……）
|
|
|
裸搜就过了，怎么可能！！
 |
|
|
|
|
|
坑爹的内存限制。。第一次被卡MLE了！
|
|
|
被TC虐傻，刷个水题压压惊
|
|
|
为了一个下标范围问题在bzoj上调试一晚上真是醉了= =
用到了Prufer数列、高精度和阶乘质因数分解 |
|
不知道为什么WA 80分，我看还有好多人也这样
|
|
递推可以过 但是记忆化搜索就超时了
题目 81 乘法问题
2014-11-28 19:39:55
|
|
数据没有诚意啊。 打错两个关键的变量名竟然都能得95分。
|
|
|
这题是用来卖萌的……
可以用主席树，也可以直接随机化乱搞（！！）过掉…… |
|
|
还是由于Asm.Def太弱，本题的输入数据中置换群内的所有非平凡元素都是一个随机置换的n次幂……所以，对自己负责任的同学还是把自己的AC代码拿到bzoj上测试一下吧>_<
|
|
|
|
|
|
|