题目名称	452. Nim游戏！
输入输出	`nim!.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	Pom 于2010-07-22加入
开放分组	全部用户
提交状态
分类标签	博弈论 SG函数
	分享题解

通过：172，提交：269，通过率：63.94%
AntiLeaf	100	0.000 s	0.00 MiB	C++
yrtiop	100	0.000 s	0.00 MiB	C++
op_组撒头屯	100	0.000 s	0.00 MiB	C++
cb	100	0.001 s	1.15 MiB	C++
ムラサメ	100	0.001 s	1.18 MiB	C++
new ioer	100	0.004 s	1.25 MiB	C++
HZOI_蒟蒻一只	100	0.006 s	0.06 MiB	C++
TARDIS	100	0.009 s	0.13 MiB	C++
Hzoi_Ivan	100	0.010 s	0.19 MiB	C++
bbsh	100	0.011 s	0.29 MiB	C++

关于 Nim游戏！的近10条评论(全部评论)
为啥没人用SG函数？瑆の時間~無盡輪迴·林蔭 2019-06-20 19:34 11楼
手动异或还行 Deacep 2018-10-16 19:18 10楼
我tm就会个结论T-T Hallmeow 2017-09-28 20:53 9楼
第二道博弈论。。。晕。。。 Zwoi_John Price 2016-11-15 16:04 8楼
这个叫做Bouton定理，%%%L.Bouton _Itachi 2016-09-25 07:15 7楼
回复 @L_in : ^ AntiLeaf 2016-09-24 21:09 6楼
张一飞《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》 AAAAAAAAAA 2016-08-02 22:37 5楼
博弈论首题留念 Marvolo 2016-04-13 12:41 4楼
博弈论首题留念 /k 2015-10-12 07:29 3楼
博弈论啊 OI永别 2014-04-19 21:49 2楼

452. Nim游戏！

★★ 输入文件：nim!.in 输出文件：nim!.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

甲，乙两个人玩Nim取石子游戏。

Nim游戏的规则是这样的：地上有$n$堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。

【输入格式】

第一行一个整数$T\leq 10$,表示有$T$组数据。

接下来每两行是一组数据，第一行一个整数$n$，表示有$n(n\leq 10000)$堆石子；第二行有$n$个数，表示每一堆石子的数量。

【输出格式】

共$T$行，如果对于这组数据存在先手必胜策略则输出"Yes",否则输出"No"，不包含引号，每个单词一行。

【输入样例】

【输出样例】

No
Yes