博弈论

February 26, 2024 • Comment

也有 2024 的题。

February 9, 2023 • Comment

Description

$n$ 堆石子，第 $i$ 堆有 $a_i$ 个石子，颜色为 $c_i$。A 和 B 轮流行动，A 先手，每人有两种操作：

不能不取。不能操作的人失败。

November 23, 2022 • Comment

为了让游戏过程更直观，我们将游戏过程修改一下：$a_{1\dots n}$ 中有且仅有一个数 $a_t$ 被锁定，初始为 $a_1$，两人轮流从未被锁定的数中选择一个 $a_i$，如果 $a_i=0$ 则获胜，否则 $a_t\leftarrow a_t-1$ 且被锁定的数改为 $a_i$。

March 28, 2022 • Comment

Div.2 only，打得烂到飞起，简直像是一年前的自己。

上来先 D 开，一看发现 D 大概很简单，写了一发过了 D1 的 pretests，D2 看了看没啥思路就先放着，A 和 B 打完之后（B 上浪费了不少时间）跑去看 C，结果想了一辈子也不会，实际上我那个 -1 的 submission 已经无限接近正解了。

November 12, 2021 • Comment

$k$ 堆石子，两人轮流操作，第一轮中，双方可以拿走若干整堆的石子，可以一堆不拿，不能拿走所有的堆，接下来的游戏规则和 nim 游戏一样。