摘要：
Link Solution 考虑优化求AA串的过程。 枚举一个长度d，设置断点(1,d+1,2d+1,...,n/d*d+1)。 长度为d的AA串一定经过其中恰好两个相邻断点。 所以可以在每对相邻断点间找所有同时经过它们的AA串，具体的： 求出lcp(i,d+i)和lcs(i,d+i)，这可以通过对 阅读全文
摘要：
以下只讨论这种一般的"我卷我自己"形式： fn=n−1∑i=1fifn−i 如果式子是f_n=\sum\limits_^f_ig_的话，就是普通的分治FFT了。 普通分治FFT做法是：solve(l,r)时，先行递归计算左半区间solve(l,m 阅读全文
摘要：
E Erase Subsequences "Link" Solution t最多由两个串构成,设分别为t1,t2(可为空串). 要检查是否合法,首先枚举t1,t2的分界线,然后一个n3dp显然: 设fi,j,k表示当前到了si,同时已经匹配到t1j 阅读全文
摘要：
"Link" Solution 题意转化之后就是求有多少个长度是n+|s|的回文串，s是它的子序列。 先考虑n+|s|为偶数的情况。 可以大力dp计数，设fx,l,r表示填了前x个和后x个字符，在 能匹配就匹配 的的情况下，还剩s[l…r]这段区间没有匹配 阅读全文
摘要：
"Link" Solution 好神啊,完全想不到 ╯︿╰ 计算答案考虑期望的线性性,累加每张桌子的人数期望(取值 概率). 第i张桌子人数的取值受到一个限制: 假设第i张桌子的人光临时,第j 1张桌子还没有人坐,而[j,i)的桌子已经被占满,那么人数可能的取值范围就是$[c_{j 1}+1,c_i 阅读全文
摘要：
"Link" Solution 首先有结论(还记得当初csp模拟考时用随机化跑出来了): k==1: 不需要操作//2 1 k==n: n==2t时有解 1(2aa^x\equiv 1 (mod\ y)有解当且仅当x\perp y$ 如 阅读全文
摘要：
Link Solution 甩链就跑 Code 注意几个边界的特判。 #include<bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=(a),_ed=(b);i<=_ed;++i) #define DREP(i,a, 阅读全文
摘要：
类欧几里得 e.g. 求n∑x=1AxB⌊ax+bc⌋ 把柿子转化成一个操作序列，对于一条直线（左上到右下），碰到一条y=n 的横线进行一次操作U，碰到一条x=n的竖线进行一次操作R，碰到整点进行一次操 阅读全文
摘要：
Dilworth定理 对于一个偏序集，其最少链划分数等于最长反链的元素个数。 补充：Dilworth定理的对偶定理：对于一个偏序集，其最少反链划分数等于最长链的元素个数。 偏序 自反性：∀a∈A,a≤a 反对称性：∀a.b∈A,若$a\le b, 阅读全文
