zxyoi的神仙課，orz
【神仙題們】
woj4633
神仙dfs序！
dfs序樹上揹包。
從 $dfn[u] $ 轉移到 \(dfn[u+1]\) 表示選當前根，看子樹或下棵樹，
從 \(dfn[u]\) 轉移到 \(dfn[u+siz_u]\) 表示不選當前根，跳過當前樹。
可以線性做揹包。
woj4649
神仙期望dp！
期望步數題\(\sum\limits_ i*p(步數等於i) = \sum\limits_ p(步數大於i)\)
\(c_i\) 表示第 \(i\) 種需要多少張，\(t_i\) 表示第 \(i\) 種抽了多少張
\(\sum\limits_i(\max(0,c_i-t_i)-\lfloor\dfrac4\rfloor)\) 表示式可以表示還差多少張
設 \(f_\) 表示前 \(i\) 種，抽了 \(j\) 張，還差 \(k\) 張的狀態數。
woj4527
樹上連通塊：點-邊=1
神仙的去重方法！
列舉綠點x，樹形dp，可以算出欽定x時的方案數。
重複的情況一定是兩個連通塊的交集是個綠點的連通塊。
對於一種重複的情況，滿足n個連通的x點，其邊有n-1條，所以列舉每條兩端點都是綠點的邊，限制長度改為w-e[i].w再樹形dp的方案數就是重複的，減掉後剛好剩1種不重複的。
luogu at4433 tr/ee
題目好評
神仙構造題！
在一條鏈上每個節點構造菊花圖，則一定可以切出節點數量字首和的連通塊。
at4361
更神仙的構造題！
只會\(l=2^k\)，後面沒聽懂
小trick ：at的樣例不是std的輸出，而是出題人為防止看出std手玩的。
其他：trick：乙個一維陣列，不降且相鄰兩元素之差不超過1，可以將其轉化成差分陣列，然後就可以狀壓。
做題技巧：草稿紙寫流程，寫式子和預處理的順序。寫程式時自頂向下，先寫框架，寫好一部分先靜態查錯。
8 4聽課記錄
stargazer講資料結構 講題，orz cdq分治 用來做二 三 四 五維偏序.把詢問和點的座標放在一起，先按x排序，左右兩邊分別按y排序，可以滿足左邊的x小於右邊的x。y可以用雙指標維護 o n log n z可以利用樹狀陣列 o n log n 2 樹狀陣列清空時不用memset,列舉所有點...
8 3聽課記錄
stargazer講資料結構，orz 線段樹，主席樹，樹鏈剖分.資料結構題還是做法難想。loj fjoi神秘數 建議看這個，其中若小於等於ans的數的和res ans，則一定有未選的且小於等於ans的數畫圖，聯絡上文ai x 1時，值域變為 1,x ai 繼續掃理解。洛谷 p4211 lnoi201...
7 29聽課記錄
zxyoi講計算幾何。orz 向量 直線 多邊形 凸包 graham jarvis 半平面交 bzoj4614 神仙題。通過左右移動和旋轉可以保證存在最優解經過兩個端點，列舉乙個端點，其他端點極角排序，再 o n 掃一遍。arc072f 將水 v,t 維護熱量，看做向量 v,vt 那麼合併就是直接向...