线段树.

状压 $dp$ .

状压 $dp$ + $FWT$ .

生成函数 + 拉格朗日反演 + 多项式操作.

若两个多项式 $F(x),G(x)$ ,都满足常数项为 $0$ , $1$ 次项不为 $0$ ,且两者互为复合逆,即, $G(F(x))=x$ ,则有

$$
[x^n] F(x)=\frac 1 n [x^{-1}] \frac{1}{G^n(x)} \\
[x^n] F(x)=\frac 1 n [x^{n-1}] (\frac{x}{G(x)})^n
$$

两个式子是等价的,在计算中常用第二个式子.

得到 $G(x)$ 后,用多项式求逆 + 多项式快速幂,可以在 $O(n\log n)$ 的时间复杂度内求出 $F(x)$ .

拓展拉格朗日反演:
$$
[x^n]H(F(x))=\frac 1 n[x^{n-1}]H’(x)(\frac x {G(x)})^n
$$

生成函数 + 多项式操作.

$Div.2$

第二类斯特林数 + $NTT$ .

$Manacher+FFT$ .

老张觉得比较简单,但我一道都不会做.

多项式求逆.

构造题.

发现自己根本不会 $tarjan​$ ,于是来学一学.

$Div.1$

树链剖分 + 非旋 treap.

三分 + 贪心.

线段树维护区间信息.

雨后青空

FST 场.

贪心.