_Backl1ght随缘更新的博客

摘要： 比赛链接 A - Four Points 对于横座标，矩形的4个点会有2个不同取值，分别有两个，给出其中3个，那么将这3个数异或起来就是剩下的那个值。 纵座标同理。 B - Get Closer 输出向量$(A, B)$的单位向量即可。 C - Coupon 首先，如果有多个商品的价格大于等于$X$ 阅读全文

摘要： 比赛链接 A. Vasya and Coins $a=0$就是1,否则就是$a + 2b + 1$。 B. Vlad and Candies $n=1$特判。 最大值大于次大值加一则无解，不然有解。 C. Get an Even String 感觉写复杂了。。。 一个字符，要么被删了，要么是连续两个 阅读全文

摘要： 这个题解是基于官方题解，但是官方题解我看了好久才看懂，所以在官方题解的基础上增加一些解释。 建议也看看B站里dls的讲解视频。 拆分 借助CRT可以将题目拆分成多个子问题，最后再合并，就可以得到原问题的答案。 CRT的式子$x \equiv a_i \mod m_i$，且$m_i$两两互素。 把$x 阅读全文

摘要： 比赛链接 A - Good morning 输入输出。 B - Mex 用个数组$a_i$标记$i$是否出现过，然后遍历一遍就能知道答案。 C - Choose Elements 可以动态规划。 $dp_{i, j}$表示前$i$个元素，结尾元素为$j$的状态是否可达， 其中$j = 0$表示结尾是 阅读全文

摘要： AC代码 Speed Typing 当且仅当$P$是$I$的子序列时，可行，然后答案是$|I| - |P|$。 Challenge Nine 有一个经典的结论：x是9的倍数 等价于 x的各数位之和为9的倍数。然后有只能插入1到9，所以插入的数字只有一种可能，记其为$I$ 然后就是找个最优的位置插入就 阅读全文

摘要： 比赛链接 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 阅读全文