云落碎碎念

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

前言

就構造與 adhoc 專場

CF1521A

對 \(B\) 分討，構造顯然

CF1521B

相鄰的兩數互質，從最小值開始做就好了

CF1521C

聽過且做過的好題，先花費 \(\frac{n}{2}\) 的次數確定 \(1\) 的位置，然后通過 \(1\) 去找其它數的位置

CF1521D

無聊分討，考慮一棵子樹的兒子數目，貪心地決策斷邊方式

CF1521E

觀察發現，將下圖的位置全部置為 \(0\)，可以最大化填入的數的數目

又發現答案滿足單調性，二分然后 check 一下就好了

后記

除了睡覺就是發呆，我真是沒救了

完結撒花！