MENU

Tags: 博弈论

Solution. Codeforces Round #832

C. Swap Game

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

Read More

Solution. Codeforces Round #779

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

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

Read More

Solution. LG4301 [CQOI2013] 新Nim游戏

Description

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

Read More

博弈论基础学习笔记

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

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

Read More

Solution. CF1600E Array Game

Description

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

Read More