算法待補全


一些不會的算法,先記錄,日后學習:

splay(1/2)

莫比烏斯反演(1/2)

分塊(莫隊) 樹上莫隊(1/2)

點分治(1/2)

狄利克雷卷積

二維數點

dancing-link

主席樹(1/2)

2-SAT(1/2)

01分數規划(1/2)

差分約束(1/2)

樹鏈剖分(1/1) LCT (1/2)

fail樹 trie圖  

區間篩(1/1)

塊狀數組 塊狀鏈表

樹套樹(1/2)

BSGS EXBSGS 

斯坦納樹

網絡流:isap dinic(1/2) 最高標號預流推進(1/2)

快速傅里葉變換(1/1)

 快速數論變換

 快速沃爾什變換

辛普森積分

母函數 生成函數(1/2)

杜教篩 州閣篩

AC自動機(1/2)

后綴自動機

回文自動機

克魯斯卡爾重構樹(1/1)

爬山算法(1/2)

模擬退火算法(1/2)

線段樹優化建圖

線段樹合並(1/1)

啟發式合並/分裂

可持久化trie樹

自適應辛普森法

貓樹

polya

wqs二分

二進制分組

cdq分治

線段樹分治

min_25篩

路漫漫其修遠兮啊...


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM