学了新的忘了旧的，还活着干什么 题意：一些盒子，每步可选择打开盒子和取出已打开盒子的任意多石子，问先手是否必胜 搬运po姐的题解： 先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜 证明： 首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数 ...
分类：
其他好文 时间：
2016-06-17 11:05:06
阅读次数：
135
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解：只想到了两种情况必胜，没有推广T_T先说一下我想到了两种情况：1）异或和为0 我们一次打开所有的就成了普通的nim游戏。2）存在n-1的元素的自己异或和为0，那我们把这n-1个箱子打开...
分类：
其他好文 时间：
2015-01-26 11:50:50
阅读次数：
246
题目大意：给定一些箱子，每个箱子里有一些石子，两个人轮流操作，每个人可以进行以下操作之一：
1.打开任意多的箱子
2.从一个打开的箱子中拿走任意多的石子
不能操作者判负，求先手是否必胜
先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜
证明：
首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空...
分类：
其他好文 时间：
2014-11-26 21:00:24
阅读次数：
165
