算法待補全

一些不會的算法,先記錄,往後學習:算法

splay(1/2)數組

莫比烏斯反演(1/2)網絡

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

點分治(1/2)學習

狄利克雷卷積優化

二維數點ci

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篩

路漫漫其修遠兮啊...

相關文章
相關標籤/搜索