acWing算法进阶课

shun

图论
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.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.1 基环树DP
3.2 四边形不等式优化
3.3 插头DP
计算几何
4.1 二维计算几何基础
4.2 凸包
4.3 半平面交
4.4 最小圆覆盖
4.5 三维计算几何基础
4.6 三维凸包
4.7 旋转卡壳
4.8 三角剖分
4.9 扫描线
4.10 自适应辛普森积分
数学
5.1 莫比乌斯反演
5.2 积性函数
5.3 BSGS
5.4 FFT
5.5 生成函数
5.6 Burnside引理和Polya定理
5.7 斯特林数
5.8 线性基
搜索
6.1 模拟退火
6.2 爬山法
基础算法
7.1 启发式合并
7.2 manacher算法
7.3 最小表示法
7.4 构造
7.5 打表

下载地址:

游客，如果您要查看本帖隐藏内容请回复

csa

啥也不说了，感谢楼主分享哇！

bai615

啥也不说了，感谢楼主分享哇！

张小风

我只是路过打酱油的

juanxincai

啥也不说了，感谢楼主分享哇！

kingdee

acWing算法进阶课

wjjnicholas

6666666666666666666666666666

Ayase

确实是难得好帖啊，顶先

skytulip

啥也不说了，感谢楼主分享哇！

woosang

谢谢分享