合集-CF 题解
摘要：CF1944A 简要题意 给定完全图 删k条边使得从一号点开始的可达点最少 Solution 注意到最多需要删 n-1 条边就可以使得任意一个其他点都到达不了 又注意到只要删的边少于 n-1 就可以从一号点走出去，主要走出去就可以走到任何点 所以这题答案只有两种 如果k≤n-1 答案为n 否则答案为
阅读全文
摘要：A 首先有一个显然的直觉：直接拿最大的，然后后手就拿不了了，赢！ 然后发现一个显然的问题：最大的有很多个怎么办？ 接着毕加思索这个问题： 如果最大的数有奇数个，那两个人都只能依次取走，最后先手必胜 如果最大的数有偶数个，那么同理，先手必输 所以有一个很显然的结论：如果最大的数的个数是偶数，我们绝对不
阅读全文
摘要：A 首先，插入的字符必须和左右两边的字符都不一样 其次，对于插入位置的选择，显然最好插在两个一样的字符中间，如果没有一样的字符，插在最前面即可 B 观察样例发现题目中要求的位置就在样例中 手玩一下，尝试改变样例里那个形状，发现改变任何一个格子都不满足题意，所以得出结论：题目要求的位置当且仅当六个格子
阅读全文
摘要：A 注意到：如果钦定使用某个道具，由于倒计时最大值的存在，道具使用得越晚浪费的时间越少。 注意到：如果钦定使用某个道具，那么这个道具的使用时机不重要。 进一步：总是在倒计时只剩 1 秒的时候使用道具即可 B 直觉：
摘要：A 考虑两队的领先情况改变，那么一定有某一时刻两队的比分相等 于是首先检查最开始的领先队伍，再检查现在的领先队伍，如果前后不同，则
摘要：A 注意到在单位时间内，硬币会下降一格，但是人可以在下降一格的同时左右平移，这其实就相当于人和硬币在垂直方向上都没有动，只有人在水平方向上走了一格 所以重复这个过程，发现人其实可以“瞬移”到水平方向上的任意一个位置 这也就是说，我们其实只需要关注硬币的纵坐标 考虑
摘要：A tag：签到题 注意到定住一个值后，左边的值全都得改，右边的值也全都得改 注意到，定住的越多，需要改的就越少 所以开桶记一下哪个值最多就行 B tag：诈骗诈骗签到题 读完题容易产生 naive 结论：当且仅当错位的两个地方相邻可以修复，其余情况全部无法修复 感觉真不了一点，于是找三个数 ABC
阅读全文
摘要：A 显然每次完整地放完都是一个正方形，正方形的边长每次 +2，初始值为 1 所以只需要 check 每天的块数是否是奇数的平方，然后再做前缀和即可 B 显然字母出现顺序不重要而出现次数重要，直接放桶并不考虑出现次数为 0 的数 考虑多重集意义下的排列，设序列总长度为
