摘要：
1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{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 阅读全文