P56's Solution

经典结论：一个奇素数能够表示为两个平方数的和，当且仅当这个素数模 $4$ 余 $1$。

• 170 次浏览
• 2025-9-4 21:59:43

P55's Solution

很明显，我们只要构造一个蛇形迷宫，就能卡满最小移动次数了。

• 173 次浏览
• 2025-9-4 21:59:43

P54's Solution

根据 CSP-S1 2023 阅读程序 B 篇，我们可以分别计算 $1 \sim r$ 成为因数的次数再求和，这种算法只需要计算 $r$ 次。上个整除分块就能做到 $O(\sqrt{r})$ 了。

• 181 次浏览
• 2025-9-4 21:59:42

P53's Solution

由于三元组 $(a,b,c)$ 和 $(n+1-c,n+1-b,n+1-a)$ 一一对应，故所有数字的平均值是：

• 174 次浏览
• 2025-9-4 21:59:42

P51's Solution

变形可得 $(a+1)(b+1)=n+1$，枚举 $n+1$ 的因数即可。

• 165 次浏览
• 2025-9-4 21:59:42

P50's Solution

使用以下函数模拟比较过程即可：

• 161 次浏览
• 2025-9-4 21:59:42

P49's Solution

很明显，$p>0$ 时答案是 `N0`（`0` 是数字），$p=0$ 时答案是 `emm`（`e` 是非 ASCII 字符）。

• 190 次浏览
• 2025-9-4 21:59:41

P46's Solution

我们沿用样例解释中的记号。不难发现，合法方案中所有训练构成的大集合总是可以被划分为若干个形如 $\{(a_1,a_2),(a_2,a_3),\ldots,(a_{2k},a_1)\}$ 的小集合。

• 203 次浏览
• 2025-9-4 21:59:41

P45's Solution

爆搜可得答案序列：

• 236 次浏览
• 2025-9-4 21:59:40

P43's Solution

输出从 $s$ 开始的 BFS 轮数即可。

• 181 次浏览
• 2025-9-4 21:59:40