摘要：wqs 二分 阅读全文

摘要：SG 函数，Nim 游戏，二分图博弈。 阅读全文

摘要：Lucas 定理，一般用于求某组合数对某质数取模的值，即 \(\binom{n}{m} \bmod p\)。 一般来说，这种东西有一堆求法。\(n, m\) 小的话可以直接递推，\(p > n\) 可以根据定义 \(\binom{n}{m} = \frac{n!}{m!(n-m)!}\) 预处理阶乘 阅读全文

摘要：1. 何为树链剖分 树链剖分，简而言之，就是将树分成一条条链，然后用数据结构去维护这些链，以支持树上两点间的各种询问操作。 树链剖分大约有三种，分别是重链剖分、长链剖分和实链剖分。其中的重链剖分最为常见，所以一般说树链剖分（简称树剖）就是指重链剖分。 2. 重链剖分 预处理 这是普通 oi 题中的一 阅读全文