摘要：
1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 shaowice1984 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 f[i][j] 表示 i 这 阅读全文
摘要：
Decsription 给定一个长度为 n 的数组，每次操作可以将一个区间的数增加 a 或减少 b ，或将一个区间的数增加 b 或减少 a。求使整个数组变为 0 的最小操作次数。若无解请输出 -1。 Solution 一道很有意思的思维题。不看题解 阅读全文
摘要：
我的个人博客 洛谷博客 博客园 每个更新的文章基本不同。 阅读全文
摘要：
基本概念 后缀数组的构建。 height和lcp的应用：表示排名相邻的两个后缀的lcp。 总的lcp：st表区间min。 后缀自动机的构建。 挖掘parent树的性质，关注集合中endpos相等的条件。 一.后缀数组部分 1.1 [AHOI2013]差异 求所有后缀的lcp。 考虑每个height的 阅读全文
摘要：
1.牛顿迭代 求 f(x) 的零点，已知初始点 x_0。 那么可以用这个函数的切线的零点去拟合。 过 (x,f(x)) 做函数的切线，根据导数的定义，有： f'(x)=\frac {f(x)-f(x_0)}{x-x_0} 改 (x,f(x)) 为 \((x 阅读全文
摘要：
A\times B\equiv 1(\mod x^n)\\ A\times B'\equiv 1(\mod x^{\frac n 2}) 那么 \[ B-B'\equiv0(\mod x^{\frac n 2})\\ (B-B')^2\equiv0 (\mod x^n)\\ B^2-2B 阅读全文
