目录

前言

本文开始编辑于 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 及其优化

内容太多,懒得写了。

posted @ 2024-02-27 10:01  Wonder_Fish  阅读(57)  评论(0)    收藏  举报