关于各种算法以及好的blog的整理（持续更新）

一堆博客先扔着，等有空的时候再去看……好像没几个会的……

以下都是待学习的算法

博弈论

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

https://blog.csdn.net/Clove_unique/article/details/53868567

数据结构

珂朵莉树

https://www.luogu.org/blog/ACdreamer/chtholly-tree

猫树

http://immortalco.blog.uoj.ac/blog/2102

splay

https://blog.csdn.net/qq_30974369/article/details/77587168

左偏树

https://www.luogu.org/blog/yhzq/solution-p3377

主席树

https://www.cnblogs.com/zyf0163/p/4749042.html

https://blog.csdn.net/creatorx/article/details/75446472

https://www.cnblogs.com/bztMinamoto/p/9398329.html（me）

克鲁斯卡尔重构树

https://www.cnblogs.com/LadyLex/p/7275821.html

https://www.cnblogs.com/bztMinamoto/p/9680934.html（me）

树套树

https://www.cnblogs.com/LadyLex/p/8006478.html

LCT

https://www.cnblogs.com/flashhu/p/8324551.html

https://www.cnblogs.com/flashhu/p/9498517.html

http://memphis.is-programmer.com/2015/8/7/linkcutmemphis.99293.html（看不懂orz）

动态规划

斜率优化&&决策单调性

https://www.cnblogs.com/flashhu/p/9480669.html#4073960

https://www.cnblogs.com/bztMinamoto/p/9544619.html（me）

WQS二分

http://www.doc88.com/p-949564862405.html

https://www.cnblogs.com/CreeperLKF/p/9045491.html

插头dp

https://www.cnblogs.com/LadyLex/p/7326874.html#4068437

树

点分治&&动态点分治

https://blog.csdn.net/qq_39553725/article/details/77542223

https://www.cnblogs.com/LadyLex/p/8006488.html

https://www.cnblogs.com/bztMinamoto/p/9489473.html（me）

dsu on tree

https://www.cnblogs.com/zcysky/p/6822395.html

树分块

https://www.luogu.org/blog/MiraiMemorabilia/solution-p2137

括号表示

http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-%E6%8D%89%E8%BF%B7%E8%97%8F/

https://www.cnblogs.com/bztMinamoto/p/9381655.html（me）

树链剖分

https://www.cnblogs.com/George1994/p/7821357.html

长链剖分

https://blog.bill.moe/long-chain-subdivision-notes/

http://www.cnblogs.com/zhoushuyu/p/9468669.html

数论

ps：该栏的全都看不懂orz

总结

https://www.cnblogs.com/NaVi-Awson/p/7634194.html

https://www.cnblogs.com/NaVi-Awson/p/8684389.html

https://www.cnblogs.com/NaVi-Awson/p/9242645.html

拉格朗日反演

https://www.cnblogs.com/bztMinamoto/p/10476049.html

Min25筛

https://blog.csdn.net/HOWARLI/article/details/80339931

https://www.cnblogs.com/zhoushuyu/p/9187319.html

容斥

https://www.cnblogs.com/gzy-cjoier/p/9686787.html#4149256

反演

https://blog.csdn.net/litble/article/details/85169849

http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion

线性代数

https://www.bilibili.com/video/av6731067/?p=1

https://www.cnblogs.com/zwfymqz/p/9153697.html

微积分

https://space.bilibili.com/88461692/channel/detail?cid=13407

https://blog.csdn.net/u010182633/article/category/6303247/2

群论（burnside定理和polya引理）

https://www.cnblogs.com/HocRiser/p/8491070.html

https://www.cnblogs.com/MyNameIsPc/articles/8505526.html

https://blog.csdn.net/ta201314/article/details/51050846

等价类计数

https://www.cnblogs.com/liu-runda/p/8033020.html

线性规划（单纯形法）

董克凡《浅谈线性规划与对偶问题》

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

第二类斯特林数

https://www.cnblogs.com/gzy-cjoier/p/8426987.html

https://blog.csdn.net/litble/article/details/80882581

FFT

https://www.cnblogs.com/zwfymqz/p/8244902.html

https://cmxrynp.github.io/2019/01/07/fft-optimization/

生成函数

https://www.cnblogs.com/RabbitHu/p/9178645.html

https://blog.csdn.net/wu_tongtong/article/details/78854572

多项式求逆

http://blog.miskcoo.com/2015/05/polynomial-inverse

多项式除法&&取模

http://blog.miskcoo.com/2015/05/polynomial-division

多项式

https://blog.csdn.net/lyd_7_29/article/details/78299558

https://blog.csdn.net/zlttttt/article/details/79080755

https://www.luogu.org/blog/user7035/duo-xiang-shi-zong-jie

FWT

https://www.cnblogs.com/RabbitHu/p/9182047.html

拉格朗日插值

https://www.cnblogs.com/zwfymqz/p/10063039.html

二项式反演

http://blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion

组合数

https://blog.csdn.net/litble/article/details/75913032

Lucas定理

https://www.cnblogs.com/bztMinamoto/p/9522728.html

BSGS

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

https://www.luogu.org/blog/A-X/you-guan-di-shuo-lun-suan-fa

莫比乌斯反演

https://www.cnblogs.com/peng-ym/p/8647856.html

狄利克雷卷积&&杜教筛

https://www.cnblogs.com/Mychael/p/8744633.html

https://www.cnblogs.com/peng-ym/p/9446555.html

线性基

https://blog.sengxian.com/algorithms/linear-basis

扩展Lucas

https://www.cnblogs.com/DreamlessDreams/p/8711503.html

思想

CDQ分治

https://www.cnblogs.com/mlystdcall/p/6219421.html

https://blog.csdn.net/wu_tongtong/article/details/78785836

https://www.cnblogs.com/bztMinamoto/p/9463508.html（me）

整体二分

https://www.cnblogs.com/fenghaoran/p/7436593.html

模拟退火

https://www.cnblogs.com/rvalue/p/8678318.html

https://www.cnblogs.com/flashhu/p/8884132.html

莫队

https://www.cnblogs.com/Paul-Guderian/p/6933799.html

图论

矩阵树定理

https://blog.csdn.net/werkeytom_ftd/article/details/54914530

https://www.cnblogs.com/twilight-sx/p/9064208.html

最大流

https://blog.csdn.net/txl199106/article/details/64441994

最小割

胡伯涛《最小割模型在信息学竞赛中的应用》

可行流（上下界网络流）

http://www.cnblogs.com/liu-runda/p/6262832.html

https://blog.csdn.net/clove_unique/article/details/54884437

网络流的总结

https://www.cnblogs.com/LadyLex/p/7601119.html

仙人掌

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

字符串

Manacher

https://www.cnblogs.com/bztMinamoto/p/9628247.html（me）

AC自动机

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

后缀数组

https://www.cnblogs.com/victorique/p/8480093.html

后缀自动机

https://blog.csdn.net/qq_35649707/article/details/66473069

回文自动机

https://www.cnblogs.com/bztMinamoto/p/9630617.html（me）

计算几何

https://blog.csdn.net/Enzymii/article/list/2

https://www.cnblogs.com/xzyxzy/p/10033130.html

凸包

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

旋转卡壳

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