因為搬新機房所以題很友好？
t1：大佬都用二分+貪心秒切了，只有我這只菜雞先打了個狀壓，然後證出了乙個小性質o(n^2)dp過的
t2：考場上打了個噁心的狀壓，考後發現還沒暴搜跑得快，emmm。。。
正解不考慮最優方案是啥，直接考慮每一條邊的貢獻。
設此邊為(a,b)，統計從a點來的關鍵點和b點來的關鍵點。
如果a>b，那麼次邊的貢獻為b，即他的意義為，貪心的將a的聯通塊的點都盡量連出到b聯通塊，剩下的a聯通塊的點都互相連。
《樹上問題的經典思路：把貢獻考慮成每條邊|點，那便不需要考慮最優策略具體是什麼》
t3:嚴重懷疑出題人並不會造資料，問最小生成樹竟然給不聯通圖，卡掉20分，無f**k可說。
正解是跑全域性的最小生成樹，按其中的樹邊和非樹邊分類。
首先，tarjan判割橋就不解釋了。
然後，非樹邊，考慮連線他的(a,b)，找到最小生成樹中a->b的路徑上的最大值，他的答案為最大值-1。表示當(a,b)
最後，樹邊，和非樹邊類似，只不過找的是最小值。
可用樹鏈剖分|樹上倍增解決。
《沒有考慮最小生成樹的生成過程，而是把樹建完以後的影響》
2019-09-17
csp s模擬測試94
一場簡單題，打爆了。t1 腦抽分解質因數準備分子分母消，想了半天發現 jb 互質直接上天，果斷碼了高精滾蛋。t2 無腦手玩大樣例，突然靈光一閃想到對映到前 k 大小的區間，t3 寫完暴力準備划水，突然發現特殊性質可寫，10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...
csp s模擬測試93
自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉，t2 t3 直接自閉暴力分都沒有。考場太慌了，心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...
csp s模擬測試90
考場發明 spfa 祭。t1 按照題意模擬，然後我就發現我死了。一氣之下刪掉了 priority 拍了幾下發現賊jb快而且還是對的就開心地交了。t2 的差分狀態定義很棒然後就調了一場考試，t3 死亡暴力沒拿到分。100 00 38 16 100 03 11 10 0 03 15 44 20003 1...