算法复习目录
Wonder_Fish · · 个人记录
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 及其优化
内容太多,懒得写了。