NOI2021信息竞赛学习笔记

一.图论

1.仙人掌问题（圆方树）

2.矩阵树定理

3.网络流

4.基环树

二、数据结构

1.线段树

2.左偏树

3.树链剖分

4.主席树

5.树套树

6.长链剖分

7.LCT

三、数学

1.欧拉函数|（扩展）欧拉定理|欧拉反演

2.线性筛

3.莫比乌斯反演

4.FFT&NTT

5.生成函数

6.多项式全家桶

7.单位根反演

8.FWT

9.拉格朗日插值

10.线性基

11.burnside&polya

四、字符串

1.后缀数组

2.后缀自动机

3.序列自动机

4.manacher

5.回文自动机

五、树上问题

1.点分治

2.虚树

3.prufer序列

六、其他

1.整体二分

2.cdq分治

3.斯坦纳树