随笔分类 - Codeforces
摘要：比赛链接 A. Vasya and Coins $a=0$就是1,否则就是$a + 2b + 1$。 B. Vlad and Candies $n=1$特判。 最大值大于次大值加一则无解，不然有解。 C. Get an Even String 感觉写复杂了。。。 一个字符，要么被删了，要么是连续两个
阅读全文
摘要：比赛链接 A. Deletions of Two Adjacent Letters 下标为奇数的不能用，其他的能用。遍历一边就完事了。 B. DIV + MOD $x$要么是$r$，要么是$r$前面最大的满足模$a$等于$a - 1$的数。 C. Weight of the System of Ne
阅读全文
摘要：比赛链接 AC代码 A. Plus One on the Subset $\max{a} - min {a}$即为答案。 B. Make AP 假设对$a$进行唯一的操作，那么$b, c$的值是确定的，修改后$a$的值也可以通过等差数列的性质计算出来，即为$a^\prime$，然后就看$a$是否能被
阅读全文
摘要：比赛链接 A. Polycarp and Sums of Subsequences 排个序，$a_0$和$a_1$必定是答案。 如果$a_0 + a_1 = a_2$，那么$a_3$是答案，否则$a_2$是答案。 B. Missing Bigram 先初始化答案为第一个bigram。 对于后面的bi
阅读全文
摘要：比赛链接 A. Make Even 分类讨论一下： 结尾是偶数，不需要操作 否则，开头是偶数，1次操作 否则，存在偶数，2次操作 否则，无解 B. Team Composition: Programmers and Mathematicians 首先，每一个队伍至少要有一个主程和数学选手，所以至多能
阅读全文
摘要：A. A.M. Deviation 首先，两个参数肯定是一个选$a_1$或者$a_3$，一个是$a_2$，不然$a_1 + a_3 - 2 * a_2$结果会不变。 先不考虑取绝对值，使用给定操作可以让$a_1 + a_3 - 2 * a_2$的值加减3。 取个模再分类讨论一下就完事了。 B. Re
阅读全文
摘要：Educational Codeforces Round 116 (Rated for Div. 2) A. AB Balance 易得至多改一个位置。 然后枚举改哪个位置，特判不改。 对于一个字符串，每次扫一遍就可以算出ab和ba的个数。 B. Update Files 每一轮最大的增量会是这样变
阅读全文
摘要：比赛链接 A. Computer Game 当且仅当每一列至少有一个0时可行。 B. Groups 首先列数是比较少的，可以枚举列的两两组合，再对每一种组合看是否有解。 假设现在是第$x$列和第$y$列组合，那么当且仅当$2 \sum_{i = 1}{n} a_{i, x} \ge n \and 2
阅读全文
摘要：A. Casimir's String Solitaire 两个操作中B是重合的，所以看A的个数加C的个数等不等于B的个数 B. Shifting Sort 注意到$n$比较小，所以可以比较暴力，类似于选择排序，每次找到第$i$小的元素，然后想办法把它搞到第$i$个位置。 假设第$i$小位于$j$，
阅读全文
摘要：A. Regular Bracket Sequences 枚举前缀(的个数就可以搞出$n$个，刚好够。 B. Combinatorics Homework $x$对相邻相同的二元组需要$x + 1$个字符。 首先，凑不出$m$个肯定时不行的 如果全用个数最多的字符来组相邻相同的二元组，完了之后剩余字
阅读全文
摘要：今日吐槽 这段时间题还是有刷，就是没时间写题解了。 明天要搬家，本来就不多的假期又少了一天。 A. Countdown 每次只能降1的话 对于个位数，直接减。 对于非个位数的非零位，将其移到个位再减最划算。 循环一遍计数完事。 B. Swaps 字典序小的话只要首元素小就行。 然后就枚举首元素是哪个
阅读全文
摘要：A. Dislike of Threes 打表 B. Who's Opposite? $a$和$b$相隔$\dfrac{n}{2}$，然后就可以算出$n$。 如果$a, b, c$不在$[1, n]$内则无解。 然后在找出和$c$相隔$\dfrac{n}{2}$的点就行了。 C. Infinity
阅读全文
摘要：比赛链接 - Codeforces Round #737 (Div. 2) A. Ezzat and Two Subsequences $a_1, a_2, \dots, a_{n-1}$一组，$a_n$一组。 B. Moamen and k-subarrays 首先，原数组要能被分成$k$个非降子
阅读全文
摘要：题目链接 每日吐槽 打工好难 心路历程 绝妙的构造 思路 考虑奇数个a，那么长度为奇数的子串出现奇数次，长度为偶数的子串出现偶数次。 考虑偶数个a，那么长度为奇数的子串出现偶数次，长度为偶数的子串出现奇数次。 奇数加偶数等于奇数，所以考虑答案中包含一个由奇数个a构成的串作为前缀，一个由偶数个a构成的
阅读全文
摘要：题目链接 每日吐槽 心路历程 我怎么连Div2. B都做不出来了呀 思路 记$f(i, j) = i * j - k (a_i | a_j), i < j$。 对于所有可能的$a_i$取值，\(f(n - 1, n) \in [n^2 - n - 2kn, n^2 - n]\)，\(f(i, n)
阅读全文
摘要：题目链接 每日吐槽 今天看日志发现之前写了个bug，越发觉得自己好菜 晚上第一个回家欧耶 心路历程 用心观察 思路 最终的答案长度必为2。 枚举右端点，然后向左延申，最大值如果变大，这种情况之前已经考虑过了，那么没考虑到的情况中只能最小值变小，长度越长最小值越小。 所以最佳情况下长度必须为2。
阅读全文
摘要：A. PizzaForces 注意到$6 : 15 = 8 : 20 = 10 : 25 = \frac{1}{2.5}$，然后题目翻译一下就是在$6x + 8y + 10z \ge n$的情况下最小化$15x + 20y + 25z$，然后其实就有$15x + 20y + 25z \ge 2.5n
阅读全文
摘要：题目链接 每日吐槽 今天无心上班，摸鱼，之后估计又要忙起来了 早下班欧耶 心路历程 看题解才做出来的 思路 解法1 看完之后很容易能写出$ans = \sum_{i = 1}{n} C_{3i}{x}$，对于每一个$x$都求出答案，之后回答询问就可以$O(1)$了。 然后可以用动态规划加速求解，记$
阅读全文
摘要：题目链接 每日吐槽 这下好像真的告一段落了，一个需求写了3个星期。。。 开组会的时候被安排的明明白白 心路历程 推一推 思路 假设$[l, r]$满足条件，即$l \le k \le r, a_k \operatorname{mod} m = c \Leftrightarrow a_k = p_k
阅读全文
摘要：题目链接 本来以为上一个需求已经告一段落了，没想到还是有锅，修锅的一天 心路历程 猜结论 思路 第一眼看完全没思路，观察了下样例，猜了个结论：有更强的朋友的人都会死。（细思恐极 大概证了一下：假设$x < y$且二者是朋友，那么$x$想要不死就必须要有一个$z < x$且二者是朋友，但是这样$z$又
阅读全文