摘要：
Include 多项式乘法（* *=） 多项式求逆（~ Inv） 多项式除法（/） 多项式取模（%） 多项式对数函数（Ln） 多项式指数函数（Exp） 多项式正弦函数（Cos） 多项式余弦函数（Sin） upda：2019.4.28： 对于任意模数NTT全部适用。 位于：namespace Fast 阅读全文
摘要：
考场以为SA和SAM功能相同。。。 写了SA的80pts线段树优化建图，，，然后就不会了 SA的一大缺点，是只能指出结尾位置，长度不能直接表示。 所以把A串直接放在rk的位置是没法做的。 SAM的parent树，除了可以把前缀统一起来，还有一个好处， 由于本质是子串的出现，节点自带长度限制！，而且从 阅读全文
摘要：
我还没死 Day-1 最后一场模拟赛！ T1：自然数幂次和再前缀和，还是O(k)次多项式，拉格朗日插值，，，，，不能总想斯特林数啊！！！ T2：神仙DP预处理。。。 T3：AC自动机+LCA处差分+暴力KMP 。。。 成功打了3个暴力100pts滚粗。。。 实力垫底 我HEOI要凉了 下午写了写fh 阅读全文
摘要：
只会奇素数情况 二次剩余入门 - Eiffel的博客 - CSDN博客 最后可以只取实数部分，据说因为虚数部分是0 O(logn) 其他情况，可以大力找离散对数（因为我不会了） 然后G^(k/2)就是二次剩余。 O(sqrt(n)) 阅读全文
摘要：
以前只会高斯消元 高斯消元可以O(n^4)解决 但是可以做到O(n^3) 考虑要求 P*A=E 有 E*A=A 发现，高斯消元就是不断进行“交换两行，某一行乘上k，某一行乘上k加到另一行上去” 这三种变换，都可以通过左乘一个唯一的矩阵等价得到！（而且手玩发现，如果开始另一个矩阵是单位矩阵，就是单位矩 阅读全文
摘要：
U66905 zz题 考虑一个点权值被计算了多少次。。。不知 所以对未来承诺，方便直接算上总数！ 然后其实是给边定向，即先删除fa和son的哪一个 f[x][j]，会计算j次 无法转移 f[x][j][k]，其中会从子树计算k次。 当边从儿子指向父亲，枚举就是O(n^4)的了，还不能sz剪枝 转移是 阅读全文
摘要：
CF235D Graph Game 好题 树？ 考虑每个点被计算多少次 但是和当前分治中心有关系的（相当于我们把这次访问，归到这次的中心上去） 所以，f(a,b)，对于a作为中心时候，和b相连的概率 也就是两者必然分离，最后一次连在一起的时候，是否能够恰好选择a 贡献：1/(dis(x,y)) 基环 阅读全文
摘要：
[WC2018]通道 爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到一遍AC 但是题目太神主要还是为了锻炼码力 3棵树，考虑层层处理，互相考虑 第一棵 边分治。儿子少。虚边权值为0。 统计在第一棵树上跨过中心边的点对 找到d1，到中心边距离。两个点第一个距离已经可以计算 左部为L，右部为R。 阅读全文