目录与学习计划

一，基本算法

1，二分与三分

2，前缀和和差分（11.25）

3，贪心基础和进阶

4，离散化，区间合并，双指针

5，倍增算法

6，排序算法

二，搜索算法

1，DFS 基础和变体

2，BFS 基础和变体

3， 三叉树和折半搜索（BFS DFS）

4，启发式搜索（优雅暴力，最重要）

5，搜索专用错题本

三，数据结构

线性部分

1，基础队列，栈，链表等线性表

2，RMQ和ST表

3，数列分块

4，离线莫队+树上莫队

---

树形部分

1，Splay入门与进阶

1.5，FHQ 入门与进阶

1.75，set与multiset的使用

2，树状数组

3，并查集基础与进阶

4，线段树入门和应用

4.5 ， 权值线段树，动态开合

5，主席树

6，偏序性质_CDQ分治

7，点分治，点分树

7.5，静态链分治（无修子树询问DSU）

8，动态树（LCT）

9，树套树

10，KD-Tree，珂朵莉树

---

堆结构

1， 左偏树

启发式

1，启发式合并

2，DLX覆盖（2 type）
。。。。

四，图论算法

图基础

1，拓扑排序和DAG拓扑序

2，仙人掌和圆方树

---

最短路

1，最路算法基础及拓展

2，负环及差分约束

3，K短路

4，floyd算法的拓展和新定义用法

---

树上问题

0，树上问题基础

0.5， LCA数种求法
PS：严格次小MST不是一个算法，现置于刷题记录中

1，生成树算法

2，特殊生成树

3,，高级树上算法（离线）

---

圈块和连通性

0.5，Tarjan算法与连通性

1，SPFA 解决环上问题

4，2-SAT

5，欧拉路和欧拉回路

---

网络流

预备部分：

0.5，二分图

省选部分：

1，网络流基础

2，最大流建模

3，最小割建模

4，费用流建模

5，最大流最小割刷题记录

6，费用流刷题记录

五，动态规划

1，线性DP之引和常用技巧

2，线性DP之 LIS_LCS_LCIS

3，线性DP之背包问题

4，区间和环形DP

5，树形DP基础

6，状压DP基础

7，插头DP基础

8，状态机模型

9，部分后效性

10，计数DP基础

11，数位统计DP基础

六，动态规划优化

1，单调队列优化

2，斜率优化

3，四边形不等式

七，计算几何

1，计算几何基础

2，凸包和旋转卡壳

3，半平面交和三角剖分

3.5 最小圆覆盖

4，扫描线

5，自适应辛普森积分

八，字符串

1，字符串基础

1，5 最小表示法，manacher算法

2，单模匹配：KMP ，Z算法

2.5，多模匹配：AC自动机

3，SA 后缀数组

4，SAM 后缀自动机

5，PAM 回文自动机

九，数论

1，欧拉定理和欧拉函数

2，费马小定理

3，裴蜀定理

4，扩展欧几里得

5，中国剩余（孙子）定理

6，狄雷克卷积

7，二次同余式和二次互反律

8，莫比乌斯反演

十，组合数学

1，排列组合基础

2，鸽巢原理

4，猫数（卡特兰），斯特林数

十二，杂项和其他技巧

位运算，二进制，快速幂

趣题和规律小结

STL基础

2001—2020历年真题及模拟精选

错题本

CSP_NOIP 2021 游记

考前复习和模板化

《C++，挑战算法竞赛》随笔