摘要：一个很有用的树上离线技巧 给定一批询问 $(u,k)$，问的是一棵树上某个点 $u$ 的 $k$ 级祖先是什么。 怎么办？把所有询问离线下来，把询问 $(u,k)$ 塞进 $u$ 的一个 vector 里面，然后对整棵树进行 dfs，维护一个数组 $dis[i]$ 表示从当前节点到根的路径上，深度为 阅读全文

摘要：超神建图技巧合集 CF1368G 每个骨牌变成让空位移动的至多两条有向边，证明图中无环，形成森林。 然后黑白染色，两类森林互不影响。转为每次标记 A 类一棵子树与 B 类一棵子树形成的所有点对。 再转化，子树 -> 欧拉序列，变为矩阵交，线段树搞定。 CF1458D 0 为右走一步，1 为左走一步， 阅读全文

摘要：【HDU 5451/计蒜客A1988】 Best Solver 对于模 $p$ 的二维递推数列 $a_n=ua_{n-1}+va_{n-2}$ 来说，有“扩展费马小定理”：$(x,y)$ 有循环节 $p^2-1$。 为什么呢？所有 $[x,y](x \neq 0,y \neq 0)$ 与所有 $[x 阅读全文