未超链接的部分是未写部分
预计2022/12前全部更新

学本文之前建议先修：ACM-ICPC算法汇总【基础篇】

一、搜索

Flood Fill
最短路模型
多源BFS
最小步数模型
双向广搜
A*
DFS之连通性模型
DFS之搜索顺序
迭代加深(DFS)
双向DFS
IDA*
DFS之剪枝与优化
双端队列广搜

二、动态规划

数字三角形模型
最长上升子序列模型
01背包问题及二维费用背包问题
多重背包问题
分组背包问题与背包问题求具体方案
背包问题求方案数
有依赖的背包问题
区间DP
树形DP
状态机模型
状态压缩DP
数位DP
单调队列优化DP
斜率优化DP

三、图论

单源最短路的建图方式
单源最短路的综合应用
单源最短路的扩展应用
Floyd算法
最小生成树
最小生成树的扩展应用
负环
差分约束
最近公共祖先
有向图的强连通分量
无向图的双连通分量
二分图
欧拉回路和欧拉路径
拓扑排序

四、数学知识

筛质数
分解质因数
快速幂
约数个数
欧拉函数
同余
矩阵乘法
组合计数
高斯消元
容斥原理
概率与数学期望
博弈论

五、高级数据结构

并查集
树状数组
线段树
可持久化数据结构
平衡树
AC自动机

六、基础算法

位运算
递推与递归
前缀和与差分
二分
排序
RMQ

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/118093325