摘要：
复习逆元…… 逆元 求法： 1，快速幂 根据费马小定理有$a^{p - 1} \equiv 1 \quad (mod \quad p)$,把左边拆开一下得到 \(a \cdot a^{p - 2} \equiv 1 \quad (mod \quad p)\) 因此$a^{p - 2}$为$a$在$m 阅读全文
摘要：
[TOC] 计算公式： $$h_{n} = h_{0} \cdot h_{n 1} + h_{1} \cdot h_{h 2} + ... + h_{n 1} \cdot h_{0}$$ $$h_{n} = h_{n 1} \cdot (4n 2) / (n + 1)$$ $$h_{n} = \fr 阅读全文
摘要：
题面：[HNOI2009]有趣的数列 题解： 观察到题目其实就是要求从长为2n的序列中选n个放在集合a，剩下的放在集合b，使得集合a和集合b中可以一一对应的使a中的元素小于b。 2种想法（实质上是一样的）。 1，相当于前1位中至少要选1个放入a，前3位中至少要选2位放入a，前5位中至少要选3位放入a 阅读全文
摘要：
题面：[NOIP2012]疫情控制 题解： 大体思路很好想，但是有个细节很难想QAQ 首先要求最大时间最小，这种一般都是二分，于是我们二分一个时间，得到一个log。 然后发现一个军队，越往上走肯定可以控制的叶节点越多，因此我们在时间范围内尽量向上走，又得到一个log了。 如果一个军队走到根后还有多余 阅读全文
