As-Snow

摘要： 定义 若 \(p\) 为质数，且 \(1\le b\le a\) 则有： \[C^b_a\equiv C^{\left\lfloor b/p \right\rfloor}_{\left\lfloor a/p \right\rfloor}\times C^{b\bmod p}_{a\bmod a}\p 阅读全文

摘要： 思路 我们从 $|c_u-c_v|\le 1$ 切入。设节点 $u$ 有 $k$ 个儿子。则根据小学就学过的鸽巢原理可以得到 $u$ 的每个儿子至少会分到 $\left\lfloor \dfrac{c_u}{k}\right\rfloor$条路径，最多分到 $\left\lceil\dfrac{c_ 阅读全文