_Backl1ght随缘更新的博客

摘要： 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构成的 阅读全文

摘要： 题目链接 每日吐槽 昨天组长分了个需求，今天再去问组长已经做好了。。。 心路历程 二进制 思路 \(n \oplus x = y \Rightarrow n \oplus x \oplus x \oplus y = y \oplus x \oplus y \Rightarrow n \oplus y 阅读全文

摘要： 题目链接 每日吐槽 心路历程 我怎么连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) 阅读全文