AGC019F Yes or No 貪心，期望，網格計數

LGV引理求解不相交路徑數

Many Moves(dp,線段樹優化,絕對值處理)

給出$N$個序列，有$M$個詢問，每個詢問給出字符串$s1,s2$。我們認為一個序列“擁有”$s1,s2$，當且僅當$s1$是該序列的前綴的同時，$s2$是這個序列的后綴。對于每個詢問，求有多少個序列“擁有”$s1,s2$。神牛的養成計劃 題解

http://192.168.102.138/JudgeOnline/problem.php?cid=1811&pid=1

跨過$p_i$的區間容易轉化為：以$p_i$為右端點的區間$+$以$p_i+1$為左端點的區間

正序刪邊$\to$逆序加邊

樹中的一個點到距離它最遠的點的距離 一定是 到直徑某個端點的距離

拉格朗日插值優化dp

求極差：先將所有元素按$w$值排序，用雙指針維護所選元素的最小$w$值$L$和最大$w$值$R$，判斷是否存在合法方案。題

重復覆蓋問題 Code

線段樹優化dp----絕對值/類似絕對值的處理

shopping—樹上多重背包，點分治優化樹形dp 樹剖優化dp

用折線計數求組合數

[ARC083F] Collecting Balls [二分圖建模+環套樹定向+建拓撲圖+樹的拓撲序計數]
行列支配類的問題，常見做法就是把行和列變成二分圖中的點，把矩陣內元素作為邊，轉化為圖論問題
一棵有$n$個點的樹的拓撲序個數：$\frac{n!}{\prod sz[i]}$

fail樹

社保—拓撲序推論 題
把強連通分量縮成點，跑拓撲，假設當前跑到u，此時未刪掉的點組成的圖中，若有點(u除外)的入度為0，則u一定到不了該點（即使把所有邊反向也到不了），否則u在邊反向時能夠到達拓撲序比它小的所有點。

摸魚 經典貪心-----給你一個1-n的排列，要你把這個排列分成兩個序列，且這個兩個序列都滿足單調性。

求最長子序列使得該序列的任意三個相鄰元素，中間的元素是三個中最大的或者最小的----貪心/dp

地中海氣候（思維）

分段，求每段極值和的最大值

count（笛卡爾樹，生成函數，卡特蘭數）

斷環利器：高斯消元

妹子—線段樹上二分—>sequence（分塊，線段樹）

【XSY3333】魔力（差分，哈希）

保證$?i,a_i\ge 0$，維護區間內$a_i=0$的個數相當于維護區間內$a_i$的最小值的個數

折半枚舉

$p$是$n$的一個排列，則$i$向$p_i$連邊，每個點的入度出度都為1 ，形成若干個環

至少刪多少個葉子結點（保證剩下的仍是棵樹）才能使樹的直徑<=k。

笛卡爾樹

線段樹分治維護時間軸

不重不漏地枚舉一個字符串的所有本質不同子序列