算法补全计划(慢慢更新)

写在前面的话
从我接触到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分治

莫队算法

爬山算法

分数规划

模拟退火

朱流算法

倍增算法

逆序对

随机化

离线处理

进制相关

曼哈顿距离

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值