随笔分类 - 博弈论-SG函数

摘要：E&D 染色游戏 Moving Pebbles E&D 题目大意给出

2 n

$2n$ 堆石子，

2 i - 1

$2i-1$ 和

2 i

$2i$ 为一组。每次可以选择一组删掉其中一堆，然后从同一组另外一堆选出若干石子放入被删掉的堆内，需要保证每个时刻每堆石子大小

\geq 1

$\ge 1$ 。不能操作的人就算输。问先手是否有必胜策略。阅读全文

posted @ 2020-09-29 21:07 Dark_Romance 阅读(94) 评论(0) 推荐(0) 编辑

题解 Christmas Game

摘要：题目传送门题目大意给出

t

$t$ 个

n

$n$ 个点

m

$m$ 条边的无向图，每次可以从任意一棵树选择一条边删掉，然后该树不与根（为

1

$1$ ）联通的部分被删掉。不能操作的人输。问谁有必胜策略。每棵树都满足：每个环都只会挂在叶子节点上。

n \leq 100, m \leq 500

$n\le 100,m\le 500$ 思路阅读全文

posted @ 2020-09-28 22:02 Dark_Romance 阅读(221) 评论(0) 推荐(0) 编辑

摘要：题目传送门题目大意有趣的取石子游戏即将开始。有

n

$n$ 堆石头，编号为

0, 1, 2 ， . . . ， n - 1

$0,1,2，...，n-1$ 。两个人轮流挑石头。在每个回合中，每个人选择三堆编号为

i, j, k

$i,j,k$ 的石头（

i < j \leq k

$i<j\le k$ 且堆

i

$i$ 中至少留下一块石头）。然后，这个人从堆

i

$i$ 中阅读全文

posted @ 2020-09-25 15:36 Dark_Romance 阅读(135) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance