Plan
最近搞颓有些搞得意识模糊。
省选不会太远了。
高一了，至少要做一些准备。
算法基本都学习了，但是需要复习巩固的不少，熟练度远远不够。
现在模拟考试的难度和HNOI也不是一个档次。
先复习关键的算法。
首先是网络流，二分图的各种知识:
- 最小割最大流模型的运用。
- 上下界有源汇网络流。
- 分层图的网络流建模。
- 二分图的Hall定理。
- 二分图中最大独立集和最小覆盖集的关系。
- （可持久化）线段树优化建图
- 拆点
- 平面图转对偶图
- 最大权闭合子图的网络流建模。
数据结构方面
- 分块，莫队的熟练运用。
- （动态）树分治的应用。
- LCT维护MST,维护最迟删除时间生成树，维护点双与边双。
- 平衡树，平衡树的合并。
- (可持久化)01trie的应用。
- cdq分治和整体二分的熟练运用。
- 线段树分治的熟练运用。
- 线段树合并的熟练运用。
- 可持久化线段树的熟练运用。
- 笛卡尔树的基本运用。
- dsu on tree
- 启发式合并
二维数点问题各种解决办法
-
cdq分治套树，树套cdq,主席树和cdq的结合。
-
以及KD-Tree的熟练运用。
-
了解\(bitset\)求高维偏序
图论方面
-
差分约束的熟练应用。
-
最小生成树算法的熟练应用。
-
kruskal重构树的熟练应用。
-
朱刘算法的基本应用。
-
2-SAT的基本了解
-
支配树的基本了解
DP及优化方面
-
斜率优化的复习
-
cdq分治维护凸包的熟练应用
-
平衡树维护凸包
-
wqs二分优化dp
-
多项式FFT优化dp
-
四边形不等式优化dp
-
虚树优化dp
-
换根dp
-
凸包上二分转移。
字符串
-
KMP的熟练了解与运用，了解KMP的next数组与循环节的关系。
-
AC自动机的熟练了解与运用，明白如何在AC自动机上DP计数。
-
回文自动机的基本运用。
-
后缀数组的熟练运用，了解height的求法，了解后缀数组的常见应用，后缀自动机的熟练运用，了解\(fa(fail),len,endpos(right)\)的定义和求法，
-
了解如何用线段树合并维护\(endpos\)集合，了解后缀自动机的常见应用。
-
后缀树的基本了解,了解如何建后缀树，了解后缀数据结构之间的联系与区别，了解如何转换
数学与多项式
数学
-
常见函数求导与积分表的熟练背诵。
-
生成函数公式，应用，常见的生成函数的替换。
-
特征方程求通项以及其与生成函数的联系
-
泰勒公式的熟练掌握，罗尔定理，柯西定理，拉格朗日中值定理的基本掌握。
-
线性代数的基础知识，了解行列式的求法与性质。
-
高斯消元的熟练掌握，主元法dp的掌握。
-
矩阵对角化加速递推，常系数(非)齐次递推的掌握。
-
组合数学，二项式定理，三项式定理，基本的组合恒等式
-
莫比乌斯反演的熟练运用
-
杜教筛的熟练运用，了解积性函数前缀和的构造法
-
Min_25筛的基本运用
-
反演定理，\(MinMax\)容斥，\(kthMax\)容斥
-
扩展欧几里得算法的熟练运用。
-
(扩展)中国剩余定理的熟练运用。
-
BSGS算法的熟练运用。
-
对原根,阶等定义的基本了解。
多项式
- 常见多项式的应用。
- 任意模数NTT的熟练使用。
其他
- SG函数