说到素数不得不说素数判定算法。 其中极为经典的为Rabin Miller测试。 通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。 二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。 首先，我来介绍一些小Trick。 $O(1)$的快速乘。 在一些卡常数而且爆lon ...
分类：
其他好文 时间：
2017-07-10 16:28:08
阅读次数：
228
zcy真是垃圾，啥都不会的那种。 菜的不行。 这场手速上了三题，然后各种E被卡…… 日个吗居然E不开栈，傻逼吧 有毒吧 来看题： A.sqc给的我的神奇公式，gtmd居然能A？ B.小学生容斥，2^m次系列。 剩下就一堆不会…… Ctm烦得跟什么一样，Etm卡空间卡常数，还狗日的不开栈。 D裸FFT ...
分类：
其他好文 时间：
2017-06-24 21:50:11
阅读次数：
182
题目链接 http://poj.openjudge.cn/practice/C17J/ orz 原来是一道无脑枚举题目 只是很卡常数而已 复杂度算错也是很醉orz 当时怎么没想着优化常数呢 题解：枚举x，p，y，就可以了 当然，普通暴力枚举肯定会超时，复杂度是M^1.5 （一开始算的是M^1.5lo ...
分类：
其他好文 时间：
2017-05-28 23:47:21
阅读次数：
240
f(i,j,S)表示当前字符串总长度为i，dp到AC自动机第j个结点，单词集合为S时的方案数。 要注意有点卡常数，注意代码里的注释。 ...
分类：
其他好文 时间：
2017-03-05 12:38:33
阅读次数：
157
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 MDZZ，不知道为什么被卡常数了/TAT(特判才过去的....论vector的危害性？ 其实就是建图的问题，没有距离的限制不就是一个sb题么，既然有了距离之间光滑程度的限制，考虑连，向 ...
分类：
其他好文 时间：
2017-02-17 12:38:53
阅读次数：
172
题解： 题意即求不连续但间隔长度对称的回文串个数。 若si=sj，则这对字符可以作为以(i+j)/2为中心的回文串的一部分。 用F[i]来表示可以做为以i/2为中心的回文串的一部分的字符对数，则以i/2为中心的回文串数为2^F[i]。 则这就成了多项式乘法：先做一次a的，把字符为a的位置值赋为1，其 ...
分类：
其他好文 时间：
2017-01-06 23:46:17
阅读次数：
387
有几个点卡常数…… 发现若第一维为位置，第二维为大小，那么修改时第一维修改区间，查询时第一维查询区间，必须挂标记。而这种情况下标记很抽象，而且Push_down不是O（1）的，并不可行。 那要怎么做呢？不妨交换一下，第一维为大小，第二维为位置，在第二维中挂标记，这样Push_down就是O（1）的了 ...
分类：
其他好文 时间：
2016-06-25 16:37:41
阅读次数：
169
题目链接：点击打开链接
思路：用d[i][j][k]表示前i个， 已经占据了第一层j厚度，第二层k厚度的最小高度。 转移即可。 这题卡常数挺恶心的， 要加点恶心的优化。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-06-12 02:28:56
阅读次数：
148
2016-06-01 08:50:36 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2631 注意加和乘的标记下传问题。 还有就是split后，要分清x和y哪个是祖先。 pushup在access和rotate后都要进行。 这题还卡常数，开l ...
分类：
其他好文 时间：
2016-06-01 09:13:44
阅读次数：
275
本来想用树剖艹，然而并不会卡常数这种神奇的技能，，，于是还是乖乖写正解吧QAQ 我们可以把一个询问转化为二分判定性问题 二分答案$K$，若所有权值大于$K$的路径都经过询问点$x$，则答案比$K$小，否则答案比$K$大 对于多组询问，外层再套一个整体二分就行了 至于判断有几条路径经过点$x$，对于一 ...
分类：
其他好文 时间：
2016-04-20 19:51:56
阅读次数：
193
