CF1521 合集

云落碎碎念

1. 题面翻译取自 luogu，本蒟蒻也会安置原题链接
2. 不保证文章中不出现“显然”或者“注意到”，可能会出现“易证”
3. 有写错的地方欢迎各位神犇指正

前言

就构造与 adhoc 专场

CF1521A

对 \(B\) 分讨，构造显然

CF1521B

相邻的两数互质，从最小值开始做就好了

CF1521C

听过且做过的好题，先花费 \(\frac{n}{2}\) 的次数确定 \(1\) 的位置，然后通过 \(1\) 去找其它数的位置

CF1521D

无聊分讨，考虑一棵子树的儿子数目，贪心地决策断边方式

CF1521E

观察发现，将下图的位置全部置为 \(0\)，可以最大化填入的数的数目

又发现答案满足单调性，二分然后 check 一下就好了

后记

除了睡觉就是发呆，我真是没救了

完结撒花！