olahiuj的博客

Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。对于全部数据，M≤10，Bi≤10Solution可以看出是个nim游戏，进而想到博弈，再具体一点就不会了 SG函数：

Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2…..n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i 个瓶子中至少要有 1 颗巧克力豆，随后这个人从第 i 个瓶子中拿走一颗豆 子并在 j,...

Description有一个100 * 100的棋盘，其中左下角的编号为(0, 0), 右上角编号为(99, 99)。棋盘上有N个Queen，最开始第i个Queen的位置为(Xi, Yi)。现在有两个玩家依次来操作，每一次一个玩家可以选择其中一个Queen，将它跳到(Xi – k, Yi)或(Xi, Yi - k)或(Xi – k, Yi - k), 其中k > 0。注意在游戏的过程...

DescriptionAlice 和 Bob 总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice 和 Bob 轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：移去整堆石子假设石子堆中有X颗石子，取出Y颗石子，其中1<=Y 游戏结束的条件是：取出最后一颗石子的人胜出。众所周知...

DescriptionUrej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes a gre...

Description有n堆石子，每堆石子数量不超过100000。两个玩家轮流操作，每次可以把数量>=F的堆分成m份(m>=2)，且m份中最多和最少的两份相差不超过1 两人绝顶聪明，无法操作的人输，求谁会赢Solution非常有意思的sg函数题 设我们有石子数量为n，现在要分成m份 那么只有两种堆，一种数量为⌊nm⌋⌊nm⌋\lfloor\frac{n}{m}...

Description最近 Alice 和 Bob 在玩一个和字符串有关的游戏。在游戏开始之前，他们会准备 n个字符串 s1~sn，和一个模板串 t, 保证这 n 个字符串都是 t 的子串。 游戏开始后，他们会轮流地执行以下操作，由 Alice 先手。从 n 个字符串中选择一个字符串 si在 si​​ 末尾增加一个字符；得到的新字符串需要是 t 的子串； 如果上述过程无法...

DescriptionAKN玩游戏玩累了，于是他开始和同伴下棋了，玩的是跳棋！对手是wwx！这两位上古神遇在一起下棋，使得棋局变得玄幻莫测，高手过招，必有一赢，他们都将用最佳策略下棋，现在给你一个n*20的棋盘，以及棋盘上有若干个棋子，问谁赢？akn先手！游戏规则是这样的：对于一个棋子，能将它向右移动一格，如果右边有棋子，则向右跳到第一个空格，如果右边没有空格，则不能移动这个棋子，如果所有...

Description给定一棵有根树，两个人轮流操作，每次可以切除树上的一条边把子树扔掉。问谁能必胜n≤105n\le10^5n≤105Solution这个树上切边博弈好像是结论啊考虑这样一个形状的树的sg假设我们知道了sg[y]，我们连出一条x-y的边等价于给y子树中的所有状态增加了一个sg为0的后继状态考虑到sg求的是mex，那么就有sg[x]=sg[y]+1了于是一个x...