qoj8328
不會證複雜度
qoj8049
不會證正確性
cf2007D
根節點和葉子結點的顏色確定10和01的個數差
cf1781F
轉化：)(-->[x-1,x],()-->[x+1,x]
然後dp表示執行i次操作，初始字首和為x的方案數，轉移即可
cf1396C
模擬題
cf2006B
對於每條路徑求出在第幾個事件後所有路徑上的邊的權值被確定，然後樹剖維護即可
cf1789F
這個題很牛啊
P1:暴力跑k<=3的資料
P2:將s劃分成n/k段然後暴力貪心匹配，過k>=5
P3:k=4在k=2時被考慮過了，因此無需再考慮
cf1270H
相連通的點必然是一段區間，然後拿線段樹維護01和10的個數
cf451E
不想記錄
cf1548E
對於每個聯通快內值最小的點計數，然後有很多限制條件，就可以用掃描線做了
cf623D
考慮猜了某個人多少次，然後算猜中的機率
這個的基礎就是每個人都至少猜一次，所以最優策略是每個人先猜一次，然後列舉下一個猜誰能帶來的收益最高，每次貪心的選擇下一個即可，收攏3e5次左右就足夠了
cf407D
列舉左右邊界，向外擴充套件，每次新增的點只有左右兩邊界上的點，隨便處理一下就能確定最大下界，然後取max即可。
cf2019D
按時間從小到大排序，列舉左右邊界組成區間，一個點可以，當且僅當在所有區間內，然後就做完了。
P10207
因為n>=1000時會超過給定的限制，直接盼負，所以有用的只有1000個點，然後暴力n^2dp就行。
P3591
根號分治，大於的暴力跳，小於的預處理後往上調就行
arc117e
這個不會
P3588
線段樹建樹，拓撲排序
P5999
轉化：https://www.luogu.com.cn/problem/solution/P5999
然後dp
P3734
容斥
記兩個dp，第一個表示到某個點的方案數，第二個表示不經過前面的障礙，經過第i個障礙的方案數，然後容斥一下即可
P3214
這個不會
P7606
這個隨機化達到期望步數，然後暴力跑期望步數即可。
arc118e
容斥，欽定某些障礙點必走，然後就套路dp