云落碎碎念

1. 題面翻譯取自 luogu，本蒟蒻也會安置原題鏈接
2. 不保證文章中不出現“顯然”或者“注意到”，可能會出現“易證”
3. 有寫錯的地方歡迎各位神犇指正

前言

半個小時速通，感覺好多題曾經都有印象

CF487A

題解

題目傳送門

瞪了半天，不會做，結果你告訴我 \(2 \times 10^8\) 是可以過的

你注意到 \(HP > 10000\) 或者 \(ATK > 200\) 或者 \(DEF > 100\) 都可以必不敗，所以直接暴力枚舉 \(2 \times 10^8\) 種情況即可

評價是 lollipop

細節(jié)處理

都枚舉了，還能有啥細節(jié)

CF487B

題解

題目傳送門

確實一眼連續(xù)段 DP 題，然后發(fā)現關于極差的部分可以 RMQ 隨便維護，但是沒有注意到決策點的單調性

嘖，只能說是 DP 好題，長見識了

細節(jié)處理

實現的時候維護一個指針 \(lst\) 表示決策點就好了，而據說極差維護的部分不需要 RMQ，直接單調隊列維護也可以

CF487C

題解

題目傳送門

這就是運氣嗎？shr 昨天剛講完，雖然自己也獨立做出來了吧

隨便構造構造完了，個人認為難點還是在于無解的判斷上

細節(jié)處理

無

CF487D

題解

題目傳送門

這道題也見過，要么在 shr 的線段樹分治題單里，要么就是海亮模擬賽考過

并查集維護等效的連通塊可太典了，就是還帶修比較麻煩

那就不得不搭配上線段樹分治食用了，直接用撤銷代替刪除，完美！

細節(jié)處理

這全是細節(jié)……

CF487E

題解

題目傳送門

剛看題的時候以為是什么帶修最小瓶頸路，然后我還以為要考慮 kruskal 什么亂七八糟的

仔細一看，是點權。圖上做這個東西完全沒思路，而樹上做這個東西我可太會了，直接樹剖維護……

然后題解告訴我發(fā)現點雙內能走到最小值，所以建出圓方樹，再拼上我那個樹剖就對了

細節(jié)處理

嗚嗚嗚，不會圓方樹，也自然不知道實現細節(jié)了……

后記

愛上 CF 的第二周

完結撒花！