1. 程式人生 > >省選前學習計劃

省選前學習計劃

概率 線段樹合並 整體二分 cdq分治 群論 kd-tree 擴展 數學 繼續

既然選擇要繼續,就要繼續努力辣
距離WC的時間也不多了,先復習和學習一波算法

數據結構

主席樹[]

線段樹合並[]

CDQ分治[]

線段樹分治[]

虛樹[]

可持久化01trie[]

整體二分

KD-tree[]

點分治[]

splay[]

LCT[]

dsu[]

長鏈剖分[]

左偏樹[]

算法

模擬退火[]

概率期望[]

矩陣樹定理[]

高斯消元[]

線性基[]

點雙(圓方樹)[]

仙人掌[]

斜率優化

決策單調性優化

AC自動機[]

manacher[]

SA[]

SAM[]

弦圖[]

最大流[]

費用流[]

wqs二分[]

博弈論[]

群論[]

數學

積分[]

歐拉定理[]

擴展歐拉定理[]

莫比烏斯反演[]

FFT[]

NTT[]

FWT[]

crt[]

excrt[]

生成函數[]


當然也不能光顧著學習算法

每兩天刷一道雜題

鍛煉DP水平和圖論水平

省選前學習計劃