摘要：
一棵带边权的树，多次询问 $x$ 到编号为 $[l,r]$ 的点最短距离是多少 $n \leq 100000$ sol： 动态点分治，每层重心维护到所有点的距离 查询的时候在管辖这个点的 log 层线段树里查就可以了 因为这样每一层的答案只会漏而不会错，所以正确性有保障 不会写点分治了...orz 阅读全文
摘要：
求一个 $m \times m$ 矩阵的 $n$ 次方 $m \leq 50,n \leq 2^{10000}$ sol： 特征多项式是 $f(x) = |det(Ix - A)|$，插出来 然后答案就是 $A^n \space mod \space f(A)$ $A^n$ 是一个多项式，$f(A) 阅读全文
摘要：
一棵树，每个点有点权，多次操作 1.单点修改一个点的点权 2.询问有多少棵子树点权异或和为 $k$ $n \leq 30000,k \leq 128,q \leq 30000$ sol： 动态 dp 为防止自己忘，再写一遍 一个点的 dp 值 = $\sum dp_{轻儿子} + dp_{重儿子}$ 阅读全文