2021 做題記錄
01 01-10 P2111 考場奇遇 P3382 【模板】三分法 P1423 小玉在游泳 01-17 P2557 [AHOI2002]芝麻開門 P2602 [ZJOI2010]數字計數 0 ...
原文：JOI 2021 Final 做題記錄
T JOI Final 有趣的家庭菜園 顯然我們先求 A 數組的差分 那么顯然最后就是要讓一段前綴的差分 gt ，剩下的 lt 不難發現一個操作是讓至多一個差分 ，至多一個差分 於是枚舉波峰算兩側所需次數的 max 即可 code T JOI Final 雪球 顯然每個雪球的覆蓋雪的范圍是一段包含自己但不會超過他上一個 下一個點的區間 直接記錄前綴最大 小值就能二分出區間的左右端點了 顯然可以 O ...
2021-02-25 09:54 0 340 推薦指數：
相關推薦
2021做題記錄
\[\Huge\color{green}{\texttt{Happy New Year!}} \] 2021.12.31 CF1615E Purple Crayon（\(\color{gr ...
「JOI 2021 Final」地牢 3
「JOI 2021 Final」地牢 3 判定無解 無解即：\(\exists i\in[S,T-1],A_i>U\) 是一個簡單的區間最值問題 \[\ \] \(O(nm)\) 關於用單調隊列之類的東西維護每個點權值的方法這里就不提了 形式化地，我們把一層層點放到數軸 ...
ATCoder 做題記錄
AGC 備忘錄 Notes Beginner：過於簡單因此沒進備忘錄的題 Easy：能在幾分鍾內秒掉或者一眼看出了做法的題 Medium：自己想出了正解或大部分思路的題，或一些正解不 ...
做題記錄
開學之前博客一直處於咕咕咕狀態，原因有兩個，第一我懶，第二我沒圖 Owen 頹廢了一個八月，天天看番，開學前還打了幾部 gal...為了防止自己頹廢，開了一個博客。 10.27 sb 聯考， ...
做題記錄Ⅰ
泛 -----LuoguP4069 [SDOI2016]游戲 -----CF23E Tree -----CF364D Ghd -----CF848E Days of Floral Colour ...
做題記錄節選
目錄 做題記錄節選 2021-5-4 洛谷P5369 [PKUSC2018]最大前綴和 2021-4-21 ARC072C Alice in linear land ...
退役前的做題記錄 Ⅱ
退役前的做題記錄 Ⅱ 被群友發現是照着 zsy 的題單刷的了 /kel https://www.cnblogs.com/zhoushuyu/p/10492689.html 我什么時候變成日更博主了 /kk #2712. 「BalkanOI 2018 Day1」Minmaxtree 比較 ...