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

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

以下都是待学习的算法

博弈论

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

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

数据结构

 

FHQ Treap

http://www.cnblogs.com/YoungNeal/p/8977328.html

 

珂朵莉树

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

posted @ 2018-09-27 18:06  bztMinamoto  阅读(3231)  评论(7编辑  收藏  举报
Live2D