關於各類算法以及好的blog的整理（持續更新）

一堆博客先扔着，等有空的時候再去看……好像沒幾個會的……

如下都是待學習的算法

博弈論

http://www.javashuo.com/article/p-vjmkubbp-hh.html

http://www.javashuo.com/article/p-cymfhztq-dx.html

數據結構

 

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

 

主席樹

http://www.javashuo.com/article/p-uajcvoni-q.html

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

http://www.javashuo.com/article/p-dkbtdtam-g.html（me）

 

克魯斯卡爾重構樹

http://www.javashuo.com/article/p-rzsdybzn-t.html

http://www.javashuo.com/article/p-ttaefqgj-bh.html（me）

 

樹套樹

http://www.javashuo.com/article/p-omaqgobb-bq.html

 

LCT

http://www.javashuo.com/article/p-vuehkbkj-hb.html

http://www.javashuo.com/article/p-qpfzucda-hs.html

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

 

 

 

動態規劃

斜率優化&&決策單調性

http://www.javashuo.com/article/p-muilfodv-en.html

http://www.javashuo.com/article/p-nzfcuyvv-eq.html（me）

 

WQS二分

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

http://www.javashuo.com/article/p-qoozifbg-eg.html

 

插頭dp

http://www.javashuo.com/article/p-rboyxsgl-g.html

 

 

 

樹

點分治&&動態點分治

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

http://www.javashuo.com/article/p-bbmzcafp-g.html

http://www.javashuo.com/article/p-vntbkpte-t.html（me）

 

dsu on tree

http://www.javashuo.com/article/p-rqtzrwgk-n.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/

http://www.javashuo.com/article/p-nxleshyk-t.html（me）

 

樹鏈剖分

http://www.javashuo.com/article/p-nvbrcnpg-mq.html

 

長鏈剖分

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

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

 

 

 

數論

ps：該欄的全都看不懂orz 

 

總結

http://www.javashuo.com/article/p-sfmthhnc-bg.html

http://www.javashuo.com/article/p-zrvuomos-bq.html

http://www.javashuo.com/article/p-rfhqpnfo-bw.html

 

拉格朗日反演

http://www.javashuo.com/article/p-ynimxsqz-ch.html

 

Min25篩

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

http://www.javashuo.com/article/p-pghfthdh-da.html

 

容斥

http://www.javashuo.com/article/p-hhvrgmfy-ey.html

 

反演

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

http://www.javashuo.com/article/p-xxtmjrwd-ku.html

 

微積分

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

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

 

羣論（burnside定理和polya引理）

http://www.javashuo.com/article/p-zmilvwgf-cu.html

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

http://www.javashuo.com/article/p-enpfisvn-t.html

 

等價類計數

http://www.javashuo.com/article/p-syabbtvc-dd.html

 

線性規劃（單純形法）

董克凡《淺談線性規劃與對偶問題》

http://www.javashuo.com/article/p-orencxcm-hb.html

 

第二類斯特林數

http://www.javashuo.com/article/p-avdpctzd-hk.html

http://www.javashuo.com/article/p-wroajijt-nm.html

 

FFT

http://www.javashuo.com/article/p-rhcrskkq-kt.html

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

 

生成函數

http://www.javashuo.com/article/p-kyxtmerb-dm.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

http://www.javashuo.com/article/p-fiqloswg-he.html

 

拉格朗日插值

http://www.javashuo.com/article/p-mhuhvuia-kt.html

 

二項式反演

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

 

組合數

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

 

Lucas定理

http://www.javashuo.com/article/p-axrmopji-hc.html

 

BSGS

http://www.javashuo.com/article/p-rucfioja-hm.html

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

 

莫比烏斯反演

http://www.javashuo.com/article/p-wediyprv-kq.html

 

狄利克雷卷積&&杜教篩

http://www.javashuo.com/article/p-yrpfnykh-hp.html

http://www.javashuo.com/article/p-ktphohrr-ks.html

 

線性基

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

 

擴展Lucas

http://www.javashuo.com/article/p-obgqkaiw-ht.html

 

思想

CDQ分治

http://www.javashuo.com/article/p-peufsewl-hw.html

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

http://www.javashuo.com/article/p-dbwntdaq-hy.html（me）

 

總體二分

http://www.javashuo.com/article/p-bohvfxcr-ka.html

 

模擬退火

http://www.javashuo.com/article/p-wrvgagma-hk.html

http://www.javashuo.com/article/p-dxylycqd-kc.html

 

莫隊

http://www.javashuo.com/article/p-vldyklvj-gu.html

 

 

 

圖論

矩陣樹定理

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

http://www.javashuo.com/article/p-urhilgeg-ke.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

 

網絡流的總結

http://www.javashuo.com/article/p-cezfltdr-ma.html

 

仙人掌

http://www.javashuo.com/article/p-xzckcqqg-cx.html

 

 

 

字符串

Manacher

http://www.javashuo.com/article/p-udjydvyv-kg.html（me）

 

AC自動機

http://www.javashuo.com/article/p-qbcgwkuv-kg.html

 

後綴數組

http://www.javashuo.com/article/p-qzopzpmz-cc.html

 

後綴自動機

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

 

迴文自動機

http://www.javashuo.com/article/p-gmgdvxfb-kh.html（me）

計算幾何

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

http://www.javashuo.com/article/p-ruqcwyeu-ee.html

凸包

http://www.javashuo.com/article/p-mispryrv-kk.html

旋轉卡殼

http://www.javashuo.com/article/p-cxswiegb-kk.html