摘要：
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) 阅读全文