摘要: 思路: 跟今年WC的题几乎一样 (但是这道题有重 不能用bitset水过去) 正解:分块FFT http://blog.csdn.net/geotcbrl/article/details/50636401 from GEOTCBRL 可以看看hgr的题解..写得很详细 //By SiriusRen 阅读全文
posted @ 2017-03-10 19:57 SiriusRen 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 思路: 状压DP 枚举子集 阅读全文
posted @ 2017-03-10 19:53 SiriusRen 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 思路: 讲道理我应该写单调队列优化多重背包的 但是我不会啊 但是我现在! 还不会啊 我就写了个二进制优化的.. 过了 阅读全文
posted @ 2017-03-10 19:48 SiriusRen 阅读(341) 评论(1) 推荐(0) 编辑
摘要: 思路: 把from&to都>k的直接加边 剩下的如果是一棵树就加. 否则ans++ (我的代码写的是反着的 不过意思都一样) 阅读全文
posted @ 2017-03-10 19:45 SiriusRen 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 思路: RT 可以看VFK的题解 我写了半天拍了半天... 不过是$nlog^2n$的 要写垃圾回收的 线段树 如果某个节点的sum是0 也可以free掉 阅读全文
posted @ 2017-03-10 19:31 SiriusRen 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 思路: LCT啊... (分块也行) 不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了 阅读全文
posted @ 2017-03-10 19:23 SiriusRen 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 思路: 为什么好多字符串的题都可以用FFT啊.... 我们其实是要判断$\Sigma (a[i]-b[i])^2*a[i]*b[i]==0$ 那就把a串翻转过来 把 上式展开 大力做几遍FFT就好啦~ 阅读全文
posted @ 2017-03-10 19:19 SiriusRen 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 思路: 只能向两个方向 累计差值即可 阅读全文
posted @ 2017-03-10 19:13 SiriusRen 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 思路: 二分图博弈嘛 找到最大匹配的必须点 跑个网络流 前后DFS一遍 阅读全文
posted @ 2017-03-10 19:07 SiriusRen 阅读(271) 评论(0) 推荐(0) 编辑