随笔分类 - 数学-博弈论

摘要：题目点这里看题目。有一个长度为

n

$n$ 的非负整数序列

{a_{i}}_{i = 1}^{n}

${a_i}_{i=1}^n$ ，Amily 和 Bonnie 会在上面玩一个游戏。双方会轮流执行如下操作，且 Amily 先手：设

M = max_{1 \leq i \leq n} a_{i}

$M=\max_{1\le i\le n} a_i$ 。如果

M = 0

$M=0$ ，则当前操作的一方获胜。否则，阅读全文

posted @ 2022-11-21 16:38 crashed 阅读(73) 评论(0) 推荐(1) 编辑

「Gym102798F」Steins;Game

摘要：题目点这里看题目。分析首先注意到黑白石子是独立的两个游戏，我们可以分别求出它们的

s g

$sg$ 值，然后异或起来得到整个游戏的

s g

$sg$ 值。之后分开考虑，白石子就是 Nim，因此白石子的

s g

$sg$ 值就是每堆白石子的数量的异或。接着考虑黑石子。注意到我们每次只能操作最少的一堆，那阅读全文

posted @ 2021-08-17 19:24 crashed 阅读(51) 评论(0) 推荐(0) 编辑

[多校赛20210621] 博弈

摘要：题目 Alice 和 Bob 在一棵有

n

$n$ 个结点的树上玩游戏。初始时，结点 1 上有一颗棋子。Alice 和 Bob 轮流移动棋子，移动时需要满足本次移动的起终点距离严格大于上一次的起终点距离，不能移动者输。双方都会以最优策略游戏。现在 Alice 想要玩更多局游戏，她决定在树上选出一阅读全文

posted @ 2021-06-21 20:47 crashed 阅读(75) 评论(0) 推荐(0) 编辑

摘要：题目点这里看题目。分析不难想到，这个问题实际上可以按照深度来划分（根的深度为 0），于是这就是一个阶梯 Nim 的问题。阶梯 Nim 相当经典，它的模型是：有

n

$n$ 堆石子，编号为

1 \sim n

$1\sim n$ ，第

i

$i$ 堆有

a_{i}

$a_i$ 个石子（

a_{i} > 0

$a_i>0$ ）。每一轮玩家阅读全文

posted @ 2020-09-28 18:12 crashed 阅读(219) 评论(1) 推荐(1) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed