Tags: #算法

从一个"放入两次变为三倍"的魔法布袋，到函数构造、轨道分解与 O(1) 通项。

从卷积、点值表示、FFT/NTT 到形式幂级数，整理多项式这套工具到底在解决什么。

狄利克雷卷积、莫比乌斯函数、莫比乌斯反演及其常见套路。

普通生成函数、指数生成函数、斐波那契与卡特兰数的推导，以及和 DP、多项式的关系。

Bash/Nim、反常博弈、斐波那契博弈、威佐夫博弈与 SG 函数。

刷题记录，非正常博客...

线性筛、埃氏筛、分块筛、欧拉函数、威尔逊定理及其相关结论。

gcd、lcm、裴蜀定理、扩展欧几里得、快速幂、逆元与中国剩余定理。