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函数

HNOI省选前计划

原文：https://www.cnblogs.com/LLCSBlog/p/12584784.html