DP 数涂色方案。

状压 DP 求欧拉函数的值。

线段树分别维护奇偶序列的哈希。

记录 FWT 的原理以及在具体题目中的应用。

记录一下普通线段树维护、线段树上二分、势能线段树的一些相关问题的分析。

记录一下古典概型和期望 DP 的部分处理方法。

生成函数是用来描述一个有穷或无穷序列的工具，我们只关心它的系数而不关心自变量的具体取值，在一系列计数问题中有很大的作用。

Manacher 可以在 O(n) 的复杂度内求解所有位置的最长回文串。

基于 FFT 可以 O(nlog(n)) 的计算多项式卷积，可以推出一系列多项式的初等函数，本文记录一些不全面初等函数及模板，包括多项式乘法、乘法逆、除法、开根、取模、对数、指数。

单位根反演是 FFT 的基础，并且它也可以解决一些其它的问题。