算法复习目录

· · 个人记录

cnblogs

前言

本文开始编辑于 2024 省选前。

就是瞎写写,所以可能有很多错误,如果发现了欢迎指出。

鸽了好多东西啊所以以后可能会来补的(假)

内容比较乱,我也不知道写了啥。

由于内容增加所以整理了一下,放到不同文章里,但还是很乱,怎么会是呢。

更新日志

[2024-03-01] 省选前创建文章,完成部分内容。

[2024-12-21] 在补了。

[2024-12-21] 发现每次翻很费劲,一些内容比较多的算法单独放到新专栏了。

[2025-02-28] 最近更新的有:点分治,网络流,2-SAT,斯坦纳树,同余最短路,矩阵树,线性基。

[2025-03-11] 移出了模拟赛部分和常见错误部分,本文章作为纯算法复习文章。虽然没有省选了,但懒得改名。

[2025-03-17] 生成函数部分基本完成。

[2025-04-15] 还是改个名吧。

[2025-04-15] 移出图论部分新建文章。后续会继续移出,这篇文章的作用将会接近于目录。

[2025-04-29] 移出树论,加入树上依赖型背包。

[2024-04-29] 移出线段树并补充很多线段树相关内容。

[2025-06-23] 移出剩余所有内容,建成目录。

目录

一些根号算法

见 根号算法学习笔记

分块,根号分治,各种莫队。

树状数组 & 线段树进阶用法

见 树状数组 & 线段树的其他用法

二维树状数组,树状数组上二分,可持久化线段树,树套树,线段树分治,吉司机线段树,线段树维护半群信息。

图论相关算法

见 图论相关算法

差分约束,最短路,kruskal 重构树,平面图最小割,图联通性相关(tarjan),同余最短路,2-SAT,斯坦纳树。

树论相关算法

见 树论相关算法

LCA 性质相关,虚树,点/边分治,树链剖分及树上启发式合并,树上依赖型背包。

网络流相关

见 网络流相关学习笔记

最大流,费用流,集合划分模型,最大权闭合子图模型,上下界网络流,二分图相关。

生成函数

见 生成函数学习笔记

普通生成函数,指数生成函数。

线性代数

见 线性代数学习笔记

高斯消元,矩阵求逆,行列式,线性基,矩阵树,BEST 定理。

数论

懒得写了。

exgcd,BSGS,(ex)CRT,阶与原根,(ex)lucas,二次剩余。

DP 及其优化

内容太多,懒得写了。