学习资源：算法学习参考网站合辑

前言

• 作者完成集成工作，不能保证以下链接指向的文章讲解得最好，不代表推荐；文章仅供各读者参考；文章著作权归原作者所有。
• 作者退役了，本博客将无限期停更。当然如果十年之后作者从事IT工作，或许还能回来……
• 若读者有更好的文章链接，还望在评论区留言。

---

书签

OI - 算法

夜深人静写算法
动态树
动态树题单
Kruskal重构树
二维数点问题
RMQ ST表
点分治与动态点分治
一种基于错误的寻找重心方法的点分治的复杂度分析
CDQ分治
CDQ分治与整体二分
CDQ分治总结
WQS二分
算术表达式
循环队列
二叉堆
哈夫曼树的构造1
哈夫曼树的构造2
A*
最短路和差分约束
BFS 两个重要性质
莫队算法
文艺平衡树（思想）
文艺平衡树（代码）
二逼平衡树
动态规划优化
LIS O(nlogn)
基数排序、桶排序和计数排序的区别
逆元的求法总结
最小费用最大流
强连通分量及缩点tarjan算法解析
动态规划分析总结
什么是无后效性
背包九讲
什么是P问题、NP问题和NPC问题
换根树剖
二进制枚举子集的子集
后缀自动机
树上差分之点差分、边差分

OI - 数学

作者不会FFT呀qwq

生成函数
利用生成函数求斐波那契数列通项公式
康托展开
EXGCD
欧拉函数的几个性质及证明
欧拉-费马小定理定理（证明及推论）
指数循环节
中国剩余定理
中国剩余定理及其扩展
矩阵的运算及其运算规则
快速乘
异或方程组的解法
理解线性空间
线性求逆元
扩展卢卡斯定理
整除分块
0/1分数规划
博弈论 SG函数
快速傅里叶变换
扩展欧几里德算法详解

C++语言

其实Stephen Prata写的《C++ Primer Plus》（第六版）写的挺好的。作者初三自学C++那会就是看的这本书。觉得比算法简单……

C++四种强制类型转换
bitset用法小结
菜鸟教程
cplusplus.com
cppreference.com
运算符优先级

---

算法可视化 / 绘图

https://visualgo.net
https://csacademy.com/app/graph_editor/

算法综述

https://blog.csdn.net/WhereIsHeroFrom
http://dongxicheng.org/structure/structure-algorithm-summary/

邻接表

https://www.cnblogs.com/ECJTUACM-873284962/p/6905416.html

Kruskal / Prim

https://www.cnblogs.com/tanky_woo/archive/2010/09/18/1829866.html

快速幂

https://www.cnblogs.com/CXCXCXC/p/4641812.html
https://www.luogu.org/problemnew/solution/P1226

差分约束

https://blog.csdn.net/WhereIsHeroFrom/article/details/78922648

SPFA

https://blog.csdn.net/xunalove/article/details/70045815

• SLF优化 https://blog.csdn.net/oranges_c/article/details/64124235

Tarjan

https://blog.csdn.net/qq_34374664/article/details/77488976

• 强连通分量 https://www.luogu.org/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post#
• 割点与桥 https://www.cnblogs.com/nullzx/p/7968110.html

Dijkstra

https://blog.csdn.net/CrazyKeyboardMan/article/details/78219970

Floyd

https://blog.csdn.net/ljhandlwt/article/details/52096932

分层图最短路

https://www.cnblogs.com/ywjblog/p/9270423.html

STL 综述

http://www.cplusplus.com/
https://blog.csdn.net/weixin_41162823/article/details/79759081

• STL::priority_queue https://blog.csdn.net/xiaoquantouer/article/details/52015928
• STL::vector https://blog.csdn.net/sangyongjia/article/details/51122965
• STL::pair https://blog.csdn.net/liangzhaoyang1/article/details/51413108#commentBox

Binary Search

https://blog.csdn.net/CCSGTC/article/details/80586181

读入/输出优化

https://blog.csdn.net/c20190102/article/details/69710341

KMP / 最小循环节

https://www.cnblogs.com/yjiyjige/p/3263858.html
http://www.cnblogs.com/SYCstudio/p/7194315.html
https://www.cnblogs.com/chenxiwenruo/p/3546457.html

网络最大流

https://www.cnblogs.com/SYCstudio/p/7260613.html

LCA

https://blog.csdn.net/sunshine_cfbsl/article/details/53212825
http://blog.sina.com.cn/s/blog_3e86aa2f0101699p.html
https://blog.csdn.net/HowardEmily/article/details/72887538?utm_source=blogxgwz0

Trie / AC Automaton

https://www.luogu.org/blog/42196/qiang-shi-tu-xie-ac-zi-dong-ji
https://blog.csdn.net/Whispers_zmf/article/details/80809609
https://blog.csdn.net/niushuai666/article/details/7002823

Splay

https://blog.csdn.net/qq_30974369/article/details/77587168 (dalao…)
https://pks-loving.blog.luogu.org/more-senior-data-structure-te-bie-qian-di-qian-tan-splay

Segment Tree

https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html

---

DP

DP刷题表

https://www.cnblogs.com/Bunnycxk/p/7360183.html

状压DP

https://www.cnblogs.com/hanruyun/p/9807174.html

数位DP

https://www.luogu.org/blog/virus2017/shuweidp

树形DP

https://www.cnblogs.com/mhpp/p/6628548.html

插头DP

https://fancydreams.ink/2018/06/20/%E5%A4%B4%E6%8F%92dp%E6%8C%87%E5%8C%97/

0-1背包

• 初始化
  https://www.cnblogs.com/lzh-cnblogs/p/3360260.html
• 综述
  https://www.cnblogs.com/liangflying/archive/2012/10/25/2739205.html
  http://www.cnblogs.com/Kalix/p/7617856.html
• 常数优化
  https://www.jianshu.com/p/8d41d87fcbb7

完全背包

https://www.cnblogs.com/Kalix/p/7622102.html

背包九讲

https://blog.csdn.net/qq_38749759/article/details/77406397#t2
https://blog.csdn.net/yandaoqiusheng/article/details/84782655

---

Sort

Heap Sort

https://www.cnblogs.com/Java3y/p/8639937.html
https://www.cnblogs.com/lanhaicode/p/10546257.html

Merge Sort

https://www.cnblogs.com/Java3y/p/8631584.html

Counting Sort

http://www.sohu.com/a/258222713_684445

---

Segment Tree & BIT

https://tjor.blog.luogu.org/xian-duan-shu-yu-shu-zhuang-shuo-zu

---

计算几何

二维凸包 Andrew

https://blog.csdn.net/pig_cfbsl/article/details/77770853

旋转卡壳

https://www.cnblogs.com/cjyyb/p/7260913.html

---

全错位排列计数

https://www.luogu.org/blog/P6174/post-cuo-pai#

---

其他

田园轻音乐网

http://www.tyqyyw.com/

此时不要用inline

https://www.cnblogs.com/msdn1433/p/3569176.html

调试辅助宏

https://blog.csdn.net/qq_33706673/article/details/78628202

$\text{LATEX}$

https://www.luogu.org/blog/IowaBattleship/latex-gong-shi-tai-quan