写在前面的话
从我接触到acm以来已经过了一年了,这一年中间也算发生了很多事情,我很感谢对我给予了诸多帮助的学长和同级们,让我算是一只脚踏进了这个领域。但是这一年来我并没有去主动学习到很多的东西,尤其是算法方面,现在的我只能算是一个纯纯的小白,我不希望这份将懒惰留到未来,让我的队友和我留下遗憾(两个月前我有幸和学长一起参加陕西省赛,但是我们的成绩很不好,当时看到他们的失望神情真的很难受)。今天我在翻以前的队内资料,偶然看到一个很久以前的纳新文件,里面有一张记录了大部分算法的图,因此我决定写下这篇博客,将上面出现的和以后我遇到的算法靠自己用博客的方式写出来,现在初步计划是平均两周一篇,我知道这可能会花费很长时间,甚至可能到毕业也写不完,但是我希望我能够坚持下去,哪怕只是给将来的我记录下我在竞赛中的经历。想到我退役的那一天看到这篇博客,恐怕会很感动吧。
-2020/11/3
更新日志与预告
搜索
dfs序
深度搜索
迭代深搜
广度搜索
启发式搜索
dancing link
图论
并查集
欧拉图
最短路
spfa
dijkstra
博客链接
floyd
博客链接
拓扑排序
图的联通
差分约束
二分图染色
二分图匹配
匈牙利算法
2-SAT
网络流
最小割
费用流
最大流
zkw费用流
有上下界网络流
树
虚树
生成树
矩阵树定理
kruskal
prim
点分治
树上倍增
树链剖分
prufer编码
最近公共祖先
link cut tree
仙人掌
字符串
回文自动机
KMP
字典树
后缀数组
AC自动机
后缀自动机
manacher
最小表示法
密码学
动态规划
递推与DP
区间DP
背包DP
树形DP
状压DP
数位DP
斜率优化
决策单调性
记忆化搜索
数学相关
BSGS
置换
筛法
快速幂
博弈论
素数测试
欧拉函数
卡特兰数
矩阵乘法
排列组合
高斯消元
乘法逆元
容斥原理
调和级数
辛普森积分
概率与期望
模线性方程组
莫比乌斯反演
快速傅里叶变换
扩展欧几里得算法
最大公约数与最小公倍数
数据结构
stl
分块
哈希表
单调栈
单调队列
ST表
可并堆
线段树
平衡树
treap
splay
替罪羊树
树状数组
树套树
主席树
K-Dtree
可持久化数据结构
可持久化线段树
可持久化字典树
计算几何
凸包
博客链接
扫描线
pick定理
三角剖分
旋转卡壳
半平面交
其他
cdq分治
莫队算法
爬山算法
分数规划
模拟退火
朱流算法
倍增算法
逆序对
随机化
离线处理
进制相关
曼哈顿距离