云落碎碎念

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

前言

沒想到我現在還有畏難情緒，CF 上隨機跳到一套 ICPC 鏡像比賽就不敢去看了……

只能被 Div2 欺負，連被 Div1 欺負的勇氣都沒有，真是——好諷刺

CF540A

簡單題，略去不表

CF540B

這題能評藍？震驚！

考慮直接欽定中位數為 \(y\)，顯然對答案的構造不劣。然后計算一下已有序列的 \(<y\) 的個數，有剩余用 \(1\) 補齊，另一邊也用 \(y\) 補齊

如果 \(1\) 不夠直接就寄了，貪心策略弄完了總和依舊不合法就也寄了

CF540C

暴搜 bfs 水題，似乎結合分層圖更好理解

CF540D

以為是道難題，結果 \(r,s,p \le 100\)

記 \(f_{i,j,k}\) 表示剩余 \(i\) 個石頭，\(j\) 個剪刀，\(k\) 個布，然后直接轉移即可，顯然單次轉移就是 \(O(1)\) 了

CF540E

逆序對神秘題

考慮如果值域與 \(n\) 同階會怎么樣，直接 swap 最后直接做就好了

然后你發現，這些數的位置給數軸分了若干塊，而你發現交換操作并不會使塊進行分裂

所以你可以先離散化，把當前位置搞出來之后再把貢獻連續段的貢獻批量加進去，樹狀數組維護即可

后記

原來我可以 30min 口胡

完結撒花！