开坑之Acwing算法进阶课题单

当初五折的时候冲动消费买下的，现在看题单内容挺丰富的，适合打基础，也适合存板子，于是回来刷.（不一定看视频）
需要学习的知识点包括

1 图论
1.1 网络流
1.1.1 最大流
1.1.1.1 算法模板
1.1.1.2 二分图匹配
1.1.1.3 上下界可行流
1.1.1.4 多源汇最大流
1.1.1.5 关键边
1.1.1.6 最大流判定
1.1.1.7 拆点
1.1.1.8 建图实战
1.1.2 最小割
1.1.2.1 算法模板
1.1.2.2 直接应用
1.1.2.3 最大权闭合图
1.1.2.4 最大密度子图
1.1.2.5 最小点权覆盖集
1.1.2.6 最大点权独立集
1.1.2.7 建图实战
1.1.3 费用流
1.1.3.1 算法模板
1.1.3.2 直接应用
1.1.3.3 二分图最优匹配
1.1.3.4 最大权不相交路径
1.1.3.5 网格图模型
1.1.3.6 拆点
1.1.3.7 上下界可行流
1.2 2-SAT
1.3 朱刘算法
1.4 Prufer编码
2 数据结构
2.1 Splay（一）
2.2 Splay（二）
2.3 树套树
2.4 分块之基本思想、块状链表
2.5 莫队（一）
2.6 莫队（二）
2.7 树链剖分
2.8 动态树
2.9 Dancing Links（一）
2.10 Dancing Links（二）
2.11 左偏树
2.12 后缀数组
2.13 后缀自动机
2.14 点分治和点分树
2.15 CDQ分治
2.16 仙人掌
3 动态规划
3.1 基环树DP
3.2 四边形不等式优化
3.3 插头DP
4 计算几何
4.1 二维计算几何基础
4.2 凸包
4.3 半平面交
4.4 最小圆覆盖
4.5 三维计算几何基础
4.6 三维凸包
4.7 旋转卡壳
4.8 三角剖分
4.9 扫描线
4.10 自适应辛普森积分
5 数学
5.1 莫比乌斯反演
5.2 积性函数
5.3 BSGS
5.4 FFT
5.5 生成函数
5.6 Burnside引理和Polya定理
5.7 斯特林数
5.8 线性基
6 搜索
6.1 模拟退火
6.2 爬山法
7 基础算法
7.1 启发式合并
7.2 manacher算法
7.3 最小表示法
7.4 构造
7.5 打表

习题一共有133道，暂定目标一天3题，最晚在10月底前完成所有题目。