P59's Solution

由数论知识可知，答案为（其中 $\gcd$ 表示最大公因数，此处 $\gcd(0,n)=n$）：

• 171 次浏览
• 2025-9-14 19:52:41

P58's Solution

（以下的 $r_i$ 下标从 $0$ 开始）

• 158 次浏览
• 2025-9-14 19:50:10

P199's Solution

> 有向环上 $a \to b$ 经过的最小边数被定义为单词 $a$ 和单词 $b$ 之间的语义偏差度 —— **由于翻译家并不像 OI 选手那样具备逆向思维**，因此单词 $a$ 和单词 $b$ 之间的语义偏差度不一定等于单词 $b$ 和单词 $a$ 之间的语义偏差度。

• 192 次浏览
• 2025-9-7 12:15:29

P198's Solution

显然最短的操作序列不包含 $1$，因为 $c_i=1$ 的操作什么用也没有，可以直接删去。

• 209 次浏览
• 2025-9-7 12:14:36

P197's Solution

对于任意两块相距不超过 $k$ 的年糕，无论先吃哪块，都会在另一块年糕上蹭下 $1$ 单位辣椒酱。

• 173 次浏览
• 2025-9-7 12:13:51

P196's Solution

双循环需要打 $n(n-1)$ 场，单循环需要打 $\dfrac{n(n-1)}{2}$ 场。

• 298 次浏览
• 2025-9-7 12:13:15

P195's Solution

# Part 1

• 180 次浏览
• 2025-9-4 22:00:12

P193's Solution

考虑构造矩阵并利用线段树维护操作，此时不难构造出对应矩阵：

• 191 次浏览
• 2025-9-4 22:00:10

P192's Solution

原博客对解法的描述已经足够详细，因此这里只给出代码。

• 200 次浏览
• 2025-9-4 22:00:09

P191's Solution

# Part 0

• 186 次浏览
• 2025-9-4 22:00:09