Find the Winning Move 链接 题意： 4*4的棋盘，给出一个初始局面，问先手有没有必胜策略？ 有的话输出第一步下在哪里，如果有多个，按(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1) ... 的顺序输出第一个。没有输出“#####”。 ...
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取 p^kpk 个（p为质数，k为自然数，且 p^kpk 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一 ...
分类：
其他好文 时间：
2018-06-27 21:00:53
阅读次数：
105
"Portal bzoj3105 新Nim游戏" Solution 转化一下问题 首先看一下原来的Nim游戏，先手必胜的条件是：每堆数量的异或和不为$0$ 所以在新的游戏中，如果要保证自己（先手）有必胜策略的话，那必须要保证到一开始先手拿走若干堆之后，后手无法拿走若干堆使得剩下每堆的数量异或和为$0 ...
分类：
其他好文 时间：
2018-06-23 20:57:06
阅读次数：
168
Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？ 游戏规则是这样的： 如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子 ...
分类：
其他好文 时间：
2018-05-30 22:39:18
阅读次数：
191
Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始 ...
分类：
其他好文 时间：
2018-03-02 23:11:42
阅读次数：
225
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取pk 个（p为质数，k为自然数，且pk小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一行"October ...
分类：
其他好文 时间：
2018-02-24 17:53:48
阅读次数：
170
Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有 ，第一步如何取石子。 小H和小Z正在玩一个取石子游戏。 取石子游戏的 ...
题意：给定一个正整数序列，两人轮流对这个数列进行如下修改：选取一个素数p和一个整数k将序列中能整除p^k的数除以p^k，问谁有必胜策略。 借此复习一下sg函数吧，sg(x) = mex ( sg(y) |y是x的后继结点 )。我们不难发现不同的质因子是互不影响的，因此我们可以把不同的质因子归为不同的 ...
分类：
其他好文 时间：
2017-10-18 17:34:54
阅读次数：
101
题目大意： 给你一个包含n个数的数列，两个人轮流对数列进行如下操作： 选择一个质数p和一个正整数k，将数列中所有能被p^k整除的数除以p^k。 最后不能操作者负。 问先手是否有必胜策略。 思路： 显然，结果不直接与数列中数的值有关，而与数列中每个数的质因数及其次数有关，因此我们可以将每个质因数分开考 ...
分类：
其他好文 时间：
2017-09-29 22:57:15
阅读次数：
231
Problem 遗产 题目大意 一个平面上n个圆，任两个圆只会相离或包含，给出每个圆位置与半径。 alice&&bob轮流取圆，每取一个就可以取出这个圆以及被这个圆包含的圆。 没圆取的人输，alice先取，问谁有必胜策略。 Solution Method #1 首先我们考虑一个暴力一点的写法： 先将 ...
分类：
其他好文 时间：
2017-08-09 12:57:43
阅读次数：
149
