shun 发表于 2023-2-19 21:00:05

acWing算法进阶课

图论
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 打表

下载地址:
**** Hidden Message *****

csa 发表于 2023-2-19 21:02:47

啥也不说了,感谢楼主分享哇!

bai615 发表于 2023-2-19 21:18:44

啥也不说了,感谢楼主分享哇!

张小风 发表于 2023-2-19 21:22:23

我只是路过打酱油的

juanxincai 发表于 2023-2-19 21:30:41

啥也不说了,感谢楼主分享哇!

kingdee 发表于 2023-2-19 21:47:02

acWing算法进阶课

wjjnicholas 发表于 2023-2-19 22:54:27

6666666666666666666666666666

Ayase 发表于 2023-2-19 22:58:13

确实是难得好帖啊,顶先

skytulip 发表于 2023-2-19 23:11:23

啥也不说了,感谢楼主分享哇!

woosang 发表于 2023-2-19 23:16:46

谢谢分享
页: [1] 2 3 4 5 6 7 8 9 10
查看完整版本: acWing算法进阶课