lsroi

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #石子游戏#

石子游戏。博弈论分类讨论 ① 当偶数的个数不为0 此时对奇数进行操作是不影响结果的。证明：因为每次都会分出一个奇数/偶数，既然能分出偶数，那就存在>=2个偶数，对手将新分出的偶数合并，就又回到了初始状态。此时判断偶数个数的奇偶性即可 ② 当偶数的个数为0 存在能被分割的奇数，先手必胜...

C++ 博弈论

2023-09-01

1 471

题解 | #红色和紫色#

红色和紫色。博弈论很好玩的一道题。先说结论：当和都为奇数时，先手胜，否则后手胜。证明： ① 和都为奇数。先手可以占据中心点。无论后手在哪里染色，先手必可以在与之中心对称的位置染相同的颜色。 ② 不全为奇数。此时没有中心点，攻守之势易也。无论先手在哪里染色，后手都可以在...

C++ 博弈论算法

2023-08-30

3 875

题解 | #Water#

M题由裴蜀定理容易判断是否有解。接下来考虑如何算最小操作次数设 C=xA+yBC = xA + yBC=xA+yB ，A≤BA \leq BA≤B 那么 (x,y)(x,y)(x,y) 只会出现以下三种情况（ 000 归为 +++ 或 −-− 都行） ∙\bullet∙ (+,+)(+,+)(+...

C++ 数学

2023-07-19

8 436