回文自动机板子 或者是SAM+manacher+倍增，就是manacher求本质不同回文串（让f++的串），然后在SAM倍增查询对应点出现次数 cpp include include include using namespace std; const int N=300005; int n,ch[ ...
杜教筛 $$ \begin{split} (g f)(i)&=\sum_{d|i}g(d)f(\frac id)\\ \Rightarrow g(1)S(n)&=\sum_{i=1}^n(g f)(i) \sum_{i=2}^ng(i)S(\frac ni) \end{split} $$ 其中，$S ...
分类：
其他好文 时间：
2018-11-24 14:05:56
阅读次数：
314
把模板串建一个广义SAM 然后在线查询，每次在SAM上预处理出一个a[i]表示i位置向前最多能匹配多长的模板串 二分答案L，dp判断，设f[i]为·~i有几个匹配，转移显然是f[i]=max{f[i 1],f[j]+i j(i a[i]=L\ 0.9 ...
分类：
其他好文 时间：
2018-11-23 20:57:23
阅读次数：
221
1.zoj-4049 简单的进程模拟，大部分情况下可以直接出答案，当进入死循环的时候，不难发现，循环中所得值会出现重复，因此可视重复为死循环的标志，使用一个bool数组进行标记即可，代码如下： 2.zoj-4057 通过分析可得，最短的序列的二进制位一定是要相同的，这样最高位异或后皆为0，一定会比序 ...
分类：
编程语言 时间：
2018-11-20 21:41:52
阅读次数：
188
1.zoj-4026 首先我们需要推倒一下，每次都是从A开始拿，可以列举几种情况，会发现最后结束一定是在第四次抽到A的时候结束的，因为假设在第二堆结束，你在抽完4次2后第二堆才为空，你需要第五次抽到2才会回到第二堆，这时候才能结束，不符合题意，因此只有第一次就被抽的A能结束游戏，因此结束的时候一定为 ...
分类：
编程语言 时间：
2018-11-20 21:40:39
阅读次数：
229
error: Microsoft Visual C++ 14.0 is required. Get it with "Microsoft Visual C++ Build Tools": http://landinghub.visualstudio.com/visual-cpp-build-tool ...
分类：
编程语言 时间：
2018-11-20 15:04:24
阅读次数：
523
bzoj 4887 传送门 水题啊...... 把原地不动看成是自环，把自爆看作是走到了0点就行了。 所有点都能走到0点，而0点只能走到自己。 然后邻接矩阵自乘即可。 ...
分类：
其他好文 时间：
2018-11-19 13:36:31
阅读次数：
145
相邻的两个才能交换，很容易就能想到逆序对。求完逆序数后，分析下，序列可以看成两段，分界线是1和5，所以可以枚举1的位置，取最小就可以了 ...
分类：
其他好文 时间：
2018-11-18 14:16:38
阅读次数：
186
题目链接：Plants vs. Zombies 题意：从1到n每个位置一棵植物，植物每浇水一次，增加ai高度。人的初始位置为0，人每次能往左或往右走一步，走到哪个位置就浇水一次。求m步走完后最低高度的植物最大高度为多少。 题解：明显二分答案的题目。check时从左往右遍历，贪心思路：把该位置满足同时 ...
分类：
其他好文 时间：
2018-11-17 19:25:09
阅读次数：
321
列出式子是\\( mx+s1\equiv nx+s2(mod\ L) (m n)x+Ly=s2 s1 \\)，注意如果n m include using namespace std; long long n,m,s1,s2,l,a,b,c,x,y,d; void exgcd(long long a, ...
分类：
其他好文 时间：
2018-11-14 19:14:03
阅读次数：
191
