2023.8 水题记录
集训回来之后做题频率下来了.
1. CF1856D More Wrong
这场 CF 场上只写出来 ABD (主要卡 B 的证明上了), 什么水平?
90% 交互 = binary search (暴论)
2. CF1851G Vlad and the Mountains
是我没见过的操作. 学到了.
3. CF1856C To Become Max
考试的时候没看. 很简单.
4. CF1270G Subset with Zero Sum
简单题, 感觉条件提示的很明显啊.
5. P9533 [YsOI2023] 区间翻转区间异或和
简单小证明. 粉兔在 CF 讨论里面说这题被 ChatGPT 做出来了 /oh
6. AT_arc120_c [ARC120C] Swaps 2
什么 MO 操作. 你需要知道交换次数=逆序对数.
7. CF1034A Enlarge GCD
简单数学.
8. P9323 [EGOI2022] Toy Design / 玩具设计
90% 交互 = binary search (反复强调)
9. AT_abc312_f [ABC312F] Cans and Openers
枚举第二种就做完了, 然后调了一年.
10. AT_agc061_b [AGC061B] Summation By Construction
简单构造, 但是创死了一车人, 怎么回事呢?
11. CF1144G Two Merged Sequences
有趣小结论. 要我上的话直接保证有解然后卡 \(O(1)\) 空间 /oh
12. AT_abc191_f [ABC191F] GCD or MIN
简单数学.
13. CF920E Connected Components?
取度数最大的点就完事了.