C. Swap Game

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

Read More

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

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

Read More

Description

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

Read More

博弈论挺有意思的，这里主要是基于自己的理解整理一下最基础的一点内容。

我尽可能做到在保证一定严谨性的同时也让文章更加易懂。

Read More

Description

给定 $\{a_n\}$，Alice 和 Bob 正在构造一个新的序列，轮流从 $\{a_n\}$ 开头或末尾取出一个元素接在新序列的后面，需要保证这个新序列单调递增。

Read More