省選複習資料の任意門

早做準備（不想寫題的時候就整理一下）
AFO之前，也要精彩一場吧 (っ*CДT)و︵☆
這裏提供複習的任意門

dp須知

斯坦納樹
CDQ+dp
斜率優化&&四邊形不等式
LIS計數
數位dp
極大子矩陣1，極大子矩陣2
樹形dp
雙元限制的dp
1d1d優化dp
關於dp的良好建議

dada的總結，會讓你覺得什麼也沒學過

數論須知

基礎數論
基礎反演
杜教篩
組合數學系列

並查集

LCT+並查集
銀河英雄傳說
結點到根的距離
食物鏈

樹狀數組

樹狀數組

線段樹+樹鏈剖分

線段樹+樹鏈剖分

KDtree

KDtree

網絡流

網絡流

2_SAT

2_SAT

高斯消元+線性積

高斯消元+線性積

線性規劃+01分數規劃

線性規劃+01分數規劃

FFT&&NTT

FFT&&NTT

字符串☆☆☆

字符串

圖論

圖論
競賽圖

主席樹

主席樹

掃面線+可並堆

掃面線+可並堆

計算幾何

計算幾何

塊狀鏈表

塊狀鏈表

平衡樹+LCT

平衡樹+LCT

點分治+CDQ分治+整體二分

點分治+CDQ分治+整體二分

二分+三分+莫隊

二分+三分+莫隊

樹形結構

樹形結構

概率期望

謹記期望的計算公式：
$E=\sum概率*花費$

$E(每種情況概率相同)={總花費 \over 情況總數}$

一般情況下，我們在轉移期望的時候需要之前的期望，所以只有當前一步的花費是一個常量

博弈

羣論