任务清单

主线任务

• NOIP历年题目 $\leftarrow doing$

• 生成函数 (BOSS)

• 多项式 (BOSS)

• FWT

• FMT

• 可持久化Trie树

• 分治FFT $\leftarrow 50\%$ 未打代码

• 任意模数NTT

• 斯特林数 (BOSS)

• 斯特林数习题 (BOSS) $\leftarrow 80\%pass$

• 容斥习题 $\leftarrow 1\%pass$

• Min-Max容斥

• 莫比乌斯反演习题

• 线性筛习题

• 奇怪的考试题

• 杜教筛

• Min_25筛 (Bug De 一年) (BOSS)

• 扫描线

• LCT

• 无旋treap

• 线性代数的几何实质 (BOSS)

• 矩阵

• 常系数齐次线性递推

• Cayley-Hamilton定理

• Berlekamp-Massey算法

• 矩阵求逆

• 矩阵树定理

• 中国剩余定理

• 扩展中国剩余定理

• 虚树

• 线性基

• 负环

• 割点

• 线段树合并

• 卡特兰数

• 差分约束系统

• 卢卡斯定理

• 最小瓶颈树

• BSGS

• Miller Rabin

• Pollard Rho

• 二次剩余

• k次剩余

• 类欧几里得 (BOSS)

• 万能欧几里得 (BOSS)

• nim游戏

• 线段树2

• 点分治

顺手野怪

• 泰勒展开
• 牛顿迭代
• 拉格朗日插值法(第二遍了)
• 单位根反演
• 二项式反演
• 三元环计数
• 二项分布
• 几何分布
• 2-sat
• 最小割树 (Bug De 一年)
• 快速乘

支线任务

• 概率 离散型随机变量 (二项分布，泊松分布，几何分布)