隨筆歸檔

UPD：18.4.28由於最近作的幾道trie已經明顯不是字符串算法的trie了，因而把trie同時扔到了字符串算法和數據結構裏面。

一.作題網站

POJ

BZOJ

CF

HDU

ZOJ

UOJ

洛谷

其餘OJ

——————————————————————

二.模板

模板

——————————————————————

三.知識點

圖論

　　Tarjan相關

　　2-SAT

　　歐拉回路

　　虛樹

　　圓方樹

　　網絡流/匈牙利算法

　　　　KM

　　　　最大流最小割

　　　　費用流

　　　　二分圖匹配

　　　　上下界網絡流

——————————————————————

數論

　　莫比烏斯反演

　　01分數規劃

　　高斯消元

　　快速傅里葉變換（FFT）

　　快速數論變換（NTT）

　　快速沃爾什變換（FWT）

　　線性基

　　矩陣樹定理

　　BSGS

　　原根

　　生成函數（一個多項式，每項的指數爲價值，係數爲方案數，注意去重！）

　　自適應辛普森法

——————————————————————

計算幾何

　　凸包

　　半平面交

——————————————————————

分治

　　二分

　　　　01分數規劃

　　三分

　　平面分治

　　樹分治

　　CDQ分治

　　總體二分

　　線段樹分治

——————————————————————

字符串算法

　　KMP

　　Trie

　　哈希

　　AC自動機

　　Manacher/馬拉車算法

　　後綴數組

　　後綴自動機

——————————————————————

數據結構

　　線段樹

　　樹狀數組

　　st表

　　樹鏈剖分

　　左偏樹

　　平衡樹

　　主席樹

　　動態樹

　　Trie

——————————————————————

DP/動態規劃

　　樹形DP

　　區間DP

　　狀壓DP

　　數位DP

　　插頭DP

　　矩陣乘法

　　1D1D/斜率優化

——————————————————————

暴力算法

　　IDA*

　　折半搜索

　　分塊

　　莫隊

　　亂搞（模擬退火，登山之類的）

——————————————————————

其餘

機率指望

最大子矩形

單調隊列

——————————————————————

 

四.省選專題

省選專題

　　AHOI

　　BJOI

　　CQOI

　　FJOI

　　HAOI

　　HEOI

　　HNOI

　　JLOI

　　JSOI

　　JXOI

　　SCOI

　　SDOI

　　SHOI

　　TJOI

　　ZJOI