牛客511341922号

分类

/ 注册

全部文章（共2篇）

题解 | #小A取石子#

Step 1: 回顾 Nim 游戏结论。 Nim 游戏的必胜条件完全取决于所有堆石子数量的异或和。设。若，先手必胜。若，先手必败。 Step 2: 分析小A的处境。小A 局面的异或和。他有两种选择：不作弊：此时。作弊：选择第堆（要求），将其变为。此时 ...

2026-01-15

1 6

题解 | many sum

首先，数组 A 的递推是线性的，可以直接递推出来。然后考虑数组 B，直接枚举 i 的约数不容易，但是枚举 i 的倍数却很简单，所以我们考虑处理每个 A[i] 带给 B[j] () 的贡献。从 1 到 n 枚举 i从 i 到 n 枚举 j，每次递进 i。B[j] += A[i]处理完后，直接求答案即可...

2026-01-14

1 7