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

摘要：CF1257C 题解 思路分析 首先我们需要证明一个结论：首尾相同，且其中间的连续子序列（a2a_2a2​ 到 an−1a_{n-1}an−1​）不含有其首位的数的子序列必然为可能的满足题目条件最小子序列。 证明如下： 设这个序列为 aaa，长度为 nnn，a1=an=xa_1 = a_n=xa1​ 阅读全文

摘要：P8705 题解 思路分析 T1 跑步训练 一道数学题。 类似于蜗牛爬井的问题，不过这次是向下爬，且周期为两天。 我们可以参考蜗牛爬井的思路，用总长度（即初始体力）除以一个周期向下爬的长度（即600−300=300600-300=300600−300=300）得到变化周期数，即 10000÷300= 阅读全文