云落碎碎念

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

前言

別樣的 Div2 大戰，后面的題都秒不掉，是不是沒救了

CF1659A

平均分即可

CF1659B

嘖，操作兩次就全回來了，顯然對 \(k\) 奇偶性分討，高到低位貪心即可

CF1659C

依舊貪心題，國王是一定要攻城的，只需要決策是否需要遷都

由于遷都到相鄰城市這部分沒有后效性，所以貪心正確（有一點點貢獻提前計算的感覺？）

CF1659D

就這神秘的綠題構造題，我真破防了

首先可以計算出 \(0\) 的總數，然后考慮從后向前構造

由于已經知道一段后綴的填法，再結合總數就可以知道前綴的情況，通過模擬排序過程，再與目標數組比對就可以構造 \(a\)

CF1659E

性質觀測，發現 \(ans \le 2\)

因為如果路徑權值單調不增，而如果 \(\text{mex}\) 值 \(>2\) 就意味著某個 \(2\) 權值后面接了 \(1\) 權值，顯然 \(2\) 是按位與不出 \(1\) 的

然后枚舉答案，\(0\) 是好判的，直接拆位并查集維護

而如果答案為 \(1\)，相當于再前面的并查集連通塊內，問有沒有一條能指出去并使得權值為 \(0\) 的邊，對每個結點記個 \(f_i\) 就齊活了

剩下的答案都是 \(2\)

CF1659F

大分討，性質分析題，并不是很會，棄療

后記

CSP-S NOIP 加油！！！我要去 NOI 的賽場！！！

完結撒花！