P42's Solution

构造一条边平行于 $x$ 轴，一条边平行于 $y$ 轴的三角形即可。

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

P41's Solution

直接模拟即可。

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

P40's Solution

首先枚举确定最优解中从左往右第一个有变化的字符，然后对从它开始的后缀 $S_0$ 施加 $f$ 操作并翻转得到 $T_0$，问题就变成了求 $T_0$ 的最小字典序后缀，直接上 SA 即可。

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

P39's Solution

正难则反：累乘积为奇数当且仅当所有参与累乘的数都是奇数。

• 177 次浏览
• 2025-9-4 21:59:23

P38's Solution

爆搜可得答案序列：

• 227 次浏览
• 2025-9-4 21:59:22

P37's Solution

直接先统计每种宗教的信仰人数再统一累加即可。

• 189 次浏览
• 2025-9-4 21:59:22

P36's Solution

设 $dp_{i,j,k}$ 为走了 $k$ 步最终到达 $(i,j)$ 的合法方案数，直接 DP 并根据走步轨迹转移即可。

• 171 次浏览
• 2025-9-4 21:59:22

P35's Solution

不难发现取 $18$ 位有效数字一定能取到最优解，模拟即可。

• 193 次浏览
• 2025-9-4 21:59:22

P34's Solution

由 $\displaystyle \sum _{i=1} ^{K}i=\dfrac{K(K+1)}{2}$ 可得 $K \ge \sqrt{2N+\dfrac{1}{4}}-\dfrac{1}{2}$，直接套公式即可。

• 167 次浏览
• 2025-9-4 21:59:21

P33's Solution

根据题意模拟即可。

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