早做準備（不想寫題的時候就整理一下）
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 =∑
概率∗花
費e=\sum概率*花費
e=∑概率∗
花費e (每
種情況概
率相同)
=總花費
情況總數
e(每種情況概率相同)=
e(每種情況
概率相同
)=情況
總數總花
費一般情況下，我們在轉移期望的時候需要之前的期望，所以只有當前一步的花費是乙個常量
博弈
群論
省選前要複習的東西 怕是複習不完的了
抄的sp大佬的 自己懶得寫了qaq 故在這裡方便看 斜率優化 四邊形不等式優化 cdq分治 點分治分塊 樹分塊 塊狀樹 splay fhq treap 樹鏈剖分 樹套樹 二維線段樹 主席樹 樹上第k大 小 可並堆 左偏樹 crt擴充套件crt lucas 擴充套件lucas 線性求逆元 miller...
近年省選資料結構亂做
這是一篇用來記錄近幾年省選資料結構的文章，大致記錄一些題目的關鍵點，其中好的 有代表性的會加入分享課件 沒辦法，誰叫我突然心血來潮想講資料結構呢？是靠luogu標籤劃分的，肯定會有遺漏，如果你想推薦一些沒有列舉出來的題，歡迎推薦給我！目前進度 10 31 一 p4344 shoi2015 腦洞 儀 ...
省選演算法學習 資料結構 虛樹
這次要學的是乙個聽起來很虛的東西 沒錯寫起來更虛 畢竟都是在虛的東西上面操作 虛樹，顧名思義，就是一棵不真實的樹 大霧 它可以對於一部分點儲存整棵樹的所有資訊，而對一部分點選擇忽略，這樣可以增加dp 點分治的效率 為了給大家乙個更好的例子 免得看不懂虛樹到底能幹嘛 我們先來看乙個題目 消耗戰 容易看...