tsqtsqtsq

摘要： 快速幂 定义 快速幂，二进制取幂（Binary Exponentiation，也称平方法），是一个在 $O(\log n)$ 的时间内计算 $a^n$ 的小技巧，而暴力的计算需要 $O(n)$ 的时间。 这个技巧也常常用在非计算的场景，因为它可以应用在任何具有结合律的运算中。其中显然的是它可以应用于 阅读全文

摘要： 状压 DP 引入 对于某一类问题，我们需要在动态规划的状态中记录一个集合。若集合中有不超过 $n$ 个元素且每一个元素都是小于 $k$ 的自然数，则我们可以将这个集合看作是一个 $n$ 位 $k$ 进制数，以一个 $[0,k^n-1]$ 之间的十进制整数的形式作为 DP 状态中的一维。这种把一个状态 阅读全文