自制算法进阶课学习题单，配有已学习的所有题解，附带自己总结的一些各算法的笔记，比较粗糙，不要介意，如果有错可以留言指出。

1 图论

1.1.0 网络流的基本概念

网络流的基本概念

1.1.1 最大流之算法模板

AcWing 2171.EK求最大流

AcWing 2172.Dinic/ISAP求最大流

1.1.2 最大流之二分图匹配

AcWing 2175.飞行员的配对问题

AcWing 2179.圆桌问题

1.1.3 最大流之上下界可行流

AcWing 2188.无源汇上下界可行流

AcWing 2189.有源汇上下界最大流

AcWing 2190.有源汇上下界最小流

1.1.4 最大流之多源汇最大流

AcWing 2234.多源汇最大流

1.1.5 最大流之关键边

AcWing 2236.伊基的故事I-道路的重建

1.1.6 最大流之最大流判定

AcWing 2277.秘密挤奶机

AcWing 2187.星际转移问题

1.1.7 最大流之拆点

AcWing 2240.餐饮

AcWing 2180.最长递增子序列问题

AcWing 2278.企鹅游行

1.1.8 最大流之建图实战

AcWing 2237.猪

1.2.1 最小割之算法模板

AcWing 2173.Dinic/ISAP求最小割

1.2.2 最小割之直接应用

AcWing 2279.网络战争

AcWing 2280.最优标号

1.2.3 最小割之平面图转最短路

AcWing 3246.引水入城（待补…）

1.2.4 最小割之最大权闭合图

最大权闭合图的相关概念

AcWing 961.最大获利

1.2.5 最小割之最大密度子图

最大密度子图的相关概念

AcWing 2324.生活的艰辛

AcWing 961.最大获利

1.2.6 最小割之最小点权覆盖集

最小点权覆盖集的相关概念

AcWing 2325.有向图破坏

1.2.7 最小割之最大点权独立集

最大点权独立集的相关概念

AcWing 2326.王者之剑

1.2.8 最小割之建图实战

AcWing 381.有线电视问题

AcWing 2176.太空飞行计划问题

AcWing 2199.骑士共存问题

1.3.1 费用流之算法模板

AcWing 2174.费用流

1.3.2 费用流之直接应用

AcWing 2192.运输问题

AcWing 2194.负载平衡问题

1.3.3 费用流之二分图最优匹配

AcWing 2193.分配问题

1.3.4 费用流之最大权不相交路径

AcWing 2191.数字梯形问题

1.3.5 费用流之网格图模型

AcWing 382.K取方格数

AcWing 2195.深海机器人问题

1.3.6 费用流之拆点

AcWing 2184.餐巾计划问题

1.3.7 费用流之上下界可行流

AcWing 969.志愿者招募

1.4 2-SAT

2-SAT问题的相关概念

AcWing 2402.2-SAT问题

AcWing 371.牧师约翰最忙碌的一天

AcWing 1032.游戏

1.5 朱刘算法

最小树形图的相关概念

AcWing 2417.指挥网络

1.6 Prufer编码

Prufer编码的相关概念

AcWing 2419.prufer序列

AcWing 2418.光之大陆

2 数据结构

2.1 Splay

Splay的相关概念

AcWing 2437.Splay

AcWing 950.郁闷的出纳员

AcWing 1063.永无乡

AcWing 955.维护序列

2.2 树套树

AcWing 2488.树套树-简单版

AcWing 2476.树套树

AcWing 2306.K大树查询

2.3.1 分块之基本思想

AcWing 243.一个简单的整数问题2

2.3.2 分块之块状链表

块状链表的相关概念

AcWing 947.文本编辑器

2.4.1 莫队之基础莫队

AcWing 2492.HH的项链

2.4.2 莫队之带修改的莫队

AcWing 2521.数颜色

2.4.3 莫队之回滚莫队

AcWing 2523.历史研究

2.4.4 莫队之树上莫队

AcWing 2534.树上计数2

2.4.5 莫队之二次离线莫队

AcWing 2535.二次离线莫队

2.5 树链剖分

树链剖分的相关概念

AcWing 2568.树链剖分

AcWing 918.软件包管理器

2.6 动态树

动态树的相关概念

AcWing 2539.动态树

AcWing 999.魔法森林

2.7.1 DLX之精确覆盖问题

DancingLinks的相关概念

AcWing 1067.精确覆盖问题

AcWing 169.数独2

AcWing 956.智慧珠游戏

2.7.2 DLX之重复覆盖问题

AcWing 2713.重复覆盖问题

AcWing 182.破坏正方形

AcWing 2724.雷达

2.8 左偏树

左偏树的相关概念

AcWing 2714.左偏树

AcWing 2725.数字序列

AcWing 2721.K-单调

2.9 后缀数组

后缀数组的相关概念

AcWing 2715.后缀数组

AcWing 1004.品酒大会

AcWing 2572.生成魔咒

2.10 后缀自动机

后缀自动机的相关概念

AcWing 2766.后缀自动机

AcWing 1283.玄武密码

AcWing 2811.最长公共子串

2.11 点分治

点分治的相关概念

AcWing 252.树

AcWing 264.权值

2.12 点分树

点分树的相关概念

AcWing 2226.开店

2.13 CDQ分治

CDQ分治的相关概念

AcWing 2815.三维偏序

AcWing 2847.老C的任务

AcWing 2819.动态逆序对

2.14 仙人掌

仙人掌的相关概念

AcWing 2863.最短路

AcWing 2752.仙人掌图

3 动态规划

3.1 基环树DP

基环树的相关概念

AcWing 358.岛屿

AcWing 1080.骑士

AcWing 359.创世纪

3.2 四边形不等式

四边形不等式优化DP的相关概念

AcWing 304.诗人小G

AcWing 2889.再探石子合并

3.3 插头DP

AcWing 2934.插头DP

AcWing 2144.神奇游乐园

AcWing 2644.地板

4 计算几何

4.1 基础知识

计算几何的基础知识

AcWing 2983.玩具

AcWing 2984.线段

4.2 凸包

二维凸包的相关概念

AcWing 1401.围住奶牛

AcWing 2935.信用卡凸包

4.3 半平面交

半平面交的相关概念

AcWing 2803.凸多边形

AcWing 2957.赛车

4.4 最小圆覆盖

最小圆覆盖的相关概念

AcWing 3028.最小圆覆盖

AcWing 2785.信号增幅仪

4.5 三维计算几何基础与三维凸包

三维计算几何基础与三维凸包的相关概念

AcWing 2119.最佳包裹

4.6 旋转卡壳

旋转卡壳的相关概念

AcWing 2938.周游世界

AcWing 2141.最小矩形覆盖

4.7 三角剖分

三角剖分求圆和多边形的面积并

AcWing 3034.望远镜

4.8 扫描线

AcWing 3068.扫描线

AcWing 2801.三角形面积并

4.9 自适应辛普森积分

自适应辛普森积分的相关概念

AcWing 3074.自适应辛普森积分

AcWing 3069.圆的面积并

5 数学

5.1 莫比乌斯反演

莫比乌斯反演的相关概念

AcWing 2702.problem b

AcWing 1358.约数个数和

5.2 积性函数

积性函数的相关概念

AcWing 221.龙哥的问题

5.3 BSGS

BSGS的相关概念

AcWing 3124.BSGS

AcWing 3125.扩展BSGS

AcWing 2526.随机生成器

5.4 FFT

快速傅里叶变换的相关概念

AcWing 3122.多项式乘法

AcWing 3123.高精度乘法II

待补…

6 搜索

待补…

7 基础算法

待补…