ACM-ICPC知识总结博客集合

为了有时候忘了某些知识快速回忆起来,也为了比赛前临时抱佛脚,集合一下一些总结性质的博客。有自己写的有别人写的。

基础知识

欧拉函数/降幂大法:https://zybuluo.com/Junlier/note/1300214

二分/三分:https://www.cnblogs.com/clno1/p/9681912.html 

数据结构

CDQ分治与整体二分:https://www.cnblogs.com/clno1/p/10883995.html

分块:http://hzwer.com/8053.html#comment-8371

莫队:https://www.cnblogs.com/clno1/p/10877821.html

树链剖分:https://www.cnblogs.com/clno1/p/10858546.html

树的分治:https://www.cnblogs.com/clno1/p/10868461.html

可持久化线段树:https://www.cnblogs.com/clno1/p/10871616.html

Splay平衡树:https://www.cnblogs.com/clno1/p/10893614.html

左偏树/可并堆:https://www.cnblogs.com/clno1/p/11423254.html

搜索

字符串

KMP,Trie,AC自动机:https://www.cnblogs.com/clno1/p/10986068.html

后缀自动机:https://www.cnblogs.com/clno1/p/11445697.html

图论

最小树形图:https://www.cnblogs.com/clno1/p/10985204.html 

斯坦纳树:https://www.cnblogs.com/clno1/p/10990936.html 

带花树:https://www.cnblogs.com/clno1/p/11240257.html

二分图:https://blog.csdn.net/duan_1998/article/details/78537573

网络流建图:https://www.cnblogs.com/clno1/p/10950807.html

支配树:https://www.cnblogs.com/clno1/p/11269174.html

生成树计数:https://www.cnblogs.com/clno1/p/11420707.html

树的计数(Prufer编码/Cayley公式):https://www.cnblogs.com/clno1/p/11422156.html

动态规划

动态规划优化:https://www.cnblogs.com/clno1/p/10946347.html 

虚树:https://www.cnblogs.com/clno1/p/11044493.html

数学

生成函数:https://www.cnblogs.com/clno1/p/10813884.html

第一第二类斯特林数:https://www.cnblogs.com/clno1/p/10809678.html

高斯消元与线性基:https://www.cnblogs.com/clno1/p/10905183.html

线性规划与单纯形法:https://www.cnblogs.com/clno1/p/10911026.html

辛普森积分:https://www.cnblogs.com/clno1/p/10914919.html

原根与指标BSGS:https://www.cnblogs.com/clno1/p/10918787.html

 拉格朗日插值:https://www.cnblogs.com/clno1/p/10920454.html

 中国剩余定理:https://www.cnblogs.com/clno1/p/10921845.html

Burnside/Polya:https://blog.csdn.net/WhereIsHeroFrom/article/details/79631703

拉格朗日乘数法:https://www.cnblogs.com/xinchen1111/p/8804858.html (建议看高等数学) 

多项式算法:https://www.cnblogs.com/clno1/p/11275049.html

素数测试与大数质因数分解:https://www.cnblogs.com/clno1/p/11488149.html

从递推式得到通项:https://blog.csdn.net/qq_40515553/article/details/80418944

二次剩余:https://blog.csdn.net/litble/article/details/81711647

广义斐波那契额数列第n项:https://www.cnblogs.com/clno1/p/11516498.html

莫比乌斯反演/积性函数/筛:https://www.cnblogs.com/clno1/p/11516737.html

自然幂数和:https://blog.csdn.net/suncongbo/article/details/97622131 

STL/语法

队列:https://www.cnblogs.com/clno1/p/9681165.html

栈:https://www.cnblogs.com/clno1/p/9681173.html

pair:https://www.cnblogs.com/clno1/p/9681157.html

vector:https://www.cnblogs.com/clno1/p/9681144.html

set:https://www.cnblogs.com/clno1/p/9681131.html

map:https://www.cnblogs.com/clno1/p/9681178.html

计算几何

基础知识:https://blog.csdn.net/linxilinxilinxi/article/details/81750327

进阶:https://blog.csdn.net/linxilinxilinxi/article/details/81810944

题目:https://blog.csdn.net/Dream_maker_yk/article/details/80916637

原文地址:https://www.cnblogs.com/clno1/p/10900283.html