邻补角の杂货铺

摘要： P5879 题解 简单的 DP 题目。 DP 的话，首先你要弄明白怎么转移。 当时我是在某场模拟赛看到了这道题，我就去枚举了一下当 nnn 为 333 时的所有情况。 这里明确一下，第 xxx 行代表有 xxx 个格子的那一行。 我们是怎么枚举的呢？小学的时候老师告诉过我们，枚举要有序。放到这题来讲 阅读全文

摘要： P8708 题解 思路分析 二分题。 证明一个小结论： 设 aaa 和 ccc 拼接小于 kkk，若存在 b≤cb \leq cb≤c ，则 aaa 和 bbb 拼接必然小于 kkk。 这个非常显然的其实，因为比较的时候，aaa 部分是不影响的，所以就由 bbb 和 ccc 来决定这个大小，而 bb 阅读全文

摘要： P9586 题解 被除名的验题人题解。 思路分析 模拟。 首先，如果小 C 的斩的数量大于小 D 的杀的数量，又或者小 C 的杀的数量大于小 D 的闪的数量，显然小 C 赢。 如果小 D 的斩的数量大于小 C 的杀的数量，显然小 D 赢。 但是如果小 D 的杀的数量大于小 C 的闪的数量，小 D 还 阅读全文

摘要： CF1788A 题解 思路分析 简单前缀和的题。 直接乘会爆。 观察到数组由 111 和 222 组成，而题目要求乘起来。由于 111 不影响乘积的结果，于是乘积结果看 222 的个数即可。 但是直接统计又会爆掉。注意到题面的乘积是连续的，于是可以开个前缀和数组 sumsumsum，sumisum_ 阅读全文

摘要： P8683 题解 思路分析 由 NNN 个加号、 MMM 个减号以及 N+M+1N+M+1N+M+1 个整数凑出的合法后缀表达式。 贪心题。 看到“由 NNN 个加号、 MMM 个减号以及 N+M+1N+M+1N+M+1 个整数凑出”这一条件时，我们可以知道，题目要求我们用加减组成结果最大的式子。 阅读全文

摘要： P8663 题解 思路分析 余数分析题。 设满足条件的三数为 a,b,ca,b,ca,b,c，由题意得 a+b+c≡0(modk)a + b + c \equiv 0 \pmod ka+b+c≡0(modk)。 于是有 a mod k+b mod k+c mod k≡0(modk)a\bmod k 阅读全文

摘要： AT_abc313_c 题解 思路分析 简单推柿子的题。 我们要如何使得这个数列的最大值与最小值的差为 111 呢？显然是要尽可能的去让数列中的数平均分布。 显然，当两个数一个加 111，一个减 111 时，两数和不变。又因为每次都是这样的操作，因此操作完毕后数列总和不变。 设数列总和为 SSS，数 阅读全文

摘要： CF113A 题解 思路分析 模拟题。 首先，我们需要反复多次判断词性，于是可以把它封装成一个函数。 然后我们来逐个满足要求： 每一个单词都以上述结尾来结尾，也就是说，不以上述的结尾来结尾的单词不符合语法。 这个在输入时就可以判断了，如果判断出词的种类啥也不是，那么就不满足，否则满足。 一个句子中所 阅读全文

摘要： P8720 题解 思路分析 小学几何题。 几何题没有图，我不是很满意。 我们先来证明一个结论：设平面在加入某不重合于已有线后与原已有线交点数为 xxx，则该平面会增加 x+1x + 1x+1 个部分。 证明如下： 这个线产生 xxx 个交点，我们把它单独拎出来看一下。 可以看到，黑线上被红色点截，会 阅读全文

摘要： P8649 题解 思路分析 一道简单前缀和的题。 首先，看到”连续子序列求和”这一要求时，我们果断选择前缀和解答。 接着我们要分析，什么时候这段区间的和为 KKK 的倍数？显然，当区间和 sum\text{sum}sum 满足 K∣sumK \mid \text{sum}K∣sum，即 sum mo 阅读全文