摘要：
登临望故国，谁识京华倦客？ 阅读全文
摘要：
吐槽 真跟上次说的一样打一场掉一场了，最近 CF+AT 加起来打了四场全部掉一车，我都不知道到底是我晚上状态很差还是纯菜，就比如这场 D 写了一车分讨最后还是挂细节，B 编了个离谱做法但是漏了一堆 case，本来以为也是细节问题今天一看还是假。 不过就算这次比赛状态好可能还是只能到 E，我应该还是编 阅读全文
摘要：
Dashboard - Codeforces Round 951 (Div. 2) - Codeforces 吐槽和简单总结 感觉最近打一场比赛掉一次 rating，可能前几次上涨都只是运气好碰到了一些更考验思维的题，我的细节能力就是依托答辩，什么也写不出来，这次 B 猜的结论（虽然细想很快就能找到 阅读全文
摘要：
一些吐槽 考虑到我老是忘记自己做过什么题，而且这次打的实在太唐，就打算每次 vp 或者比赛完补完题写个总结，先说结论，D 分讨了一年然后胃疼去睡觉，三题遗憾离场，赛后发现状态好冲到 F or G 问题不大，寄。 A 到 C 不标注数据范围。 CF1975A 给定一个序列，问是否能在若干次切断-交换操 阅读全文
摘要：
题目链接 题目要求我们对合法三元组进行计数，直接做是困难的，因此考虑通过枚举确定一部分元素再进行判定求解，那我们固定什么呢？固定 \(x\) 和 \(y+z\) 的分界线没啥用，因此我们枚举确定 \(S\) 中 \(x+y\) 和 \(z\) 的分界线，这样能确定一长串 \(y^{k-1}\) 所在 阅读全文
摘要：
D1T1 P10217 季风 题意有点抽象，大概就是要求我们对两个有若干次重复的序列进行操作，每次可以将这两个序列都向上或向下调整一个值，但是调整的绝对值的总和有限制，问能否最终将总和调整至固定值。 由于 \(m\) 不一定是 \(n\) 的倍数，因此序列在重复若干次之后可能会遗留一些散块，这是不好 阅读全文
摘要：
题目链接 首先把 \(m=2\) 和 \(m\) 为奇数的情况判掉，由于我们要对合法的摆放方案计数，而一个摆放方案要判断合法性就必须通过一组合法的移动过程，对移动的状态进行记录以此转移和优化显然没啥前途，因此我们考虑摆放方案和移动过程之间的联系。 一个比较显然的观察是摆放方案和移动过程是一组双射，移 阅读全文
摘要：
题目链接 首先考虑无解的情况，一个显然的观察是如果 R 的个数大于一半，那么无论如何都会出现两个 R 比赛的情况，小于一半时我们可以调整使得 B 全都在前面，显然有解。 接下来问题变为找到最优可行解，但是状态的合法性不是显然的，我们先尝试判定这个问题。 先考虑第一轮比赛，显然我们想让 B 获胜的尽可 阅读全文
摘要：
题目链接 先断环成链，由于对于多组询问不好一起处理，我们先考虑单组询问的处理方式。 一个很暴力的想法是每次模拟题目要求的操作并且最后数颜色，我们这是在通过下标进行操作最后再数颜色，而很多对于下标的操作都是不必要的，考虑直接枚举颜色进行判定。 对于每种颜色，它对于最后答案有贡献当且仅当它可以存活到那个 阅读全文
摘要：
题目链接 不明白出题人的脑回路是不是被宇宙射线改变过 /jy。 题目给出了若干个区间，要我们计算满足每个区间都不是对应下标的排列的数量，正着计算不满足要求的数量是困难的，我们将其容斥，转化为钦定一些区间要求其必须满足它是对应下标的排列，在下文中，我们称这样的区间为一个约束。 我们设约束的集合为 \( 阅读全文