摘要：
思路： 枚举约数 套个裸的Lucas+CRT就完了... 阅读全文
摘要：
思路： （是不是只有我作大死写了个分块） up[i][j]表示从第i块开始到第j个位置 上升的最大值 down[i][j]同理 left_up[i]表示从第i块开始能够上升的最长长度 left_down[i]同理 right_up[i]表示从第i块结尾上升的最长长度 right_down[i]同理 阅读全文
摘要：
思路： 我们可以搞一棵线段树 对于一段区间有6种情况需要讨论 左上右下、左上右上、左下右下、左下右上 这四种比较好维护 用左上右下举个例子吧 就是左儿子的左上右下&左区间到右区间下面有路&右儿子的左下右下 或者是左儿子的左上右上&左区间到右区间上面有路&右儿子的左上右下 还有两种 区间的左（右）端点 阅读全文
摘要：
思路： $x^2+y^2=r^2$$y=\sqrt{(r+x)(r-x)}$令$ d=gcd(r+x,r-x)$设A=$(r-x)/d$ $B=(r+x)/d$则$gcd(A,B)=1$$y^2=d^2*A*B$∵$d、y$为完全平方数、$gcd(A,B)=1$、且$A!=B$（在坐标轴上的最后算） 阅读全文
摘要：
思路： 跟今年WC的题几乎一样 （但是这道题有重 不能用bitset水过去） 正解：分块FFT http://blog.csdn.net/geotcbrl/article/details/50636401 from GEOTCBRL 可以看看hgr的题解..写得很详细 //By SiriusRen 阅读全文
摘要：
思路： 状压DP 枚举子集 阅读全文
摘要：
思路： 讲道理我应该写单调队列优化多重背包的 但是我不会啊 但是我现在！ 还不会啊 我就写了个二进制优化的.. 过了 阅读全文
摘要：
思路： 把from&to都>k的直接加边 剩下的如果是一棵树就加. 否则ans++ （我的代码写的是反着的 不过意思都一样） 阅读全文
摘要：
思路： RT 可以看VFK的题解 我写了半天拍了半天... 不过是$nlog^2n$的 要写垃圾回收的 线段树 如果某个节点的sum是0 也可以free掉 阅读全文
摘要：
思路： LCT啊... （分块也行） 不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了 阅读全文