hdu 1850 Being a Good Boy in Spring Festival (nim游戏问必胜方案数，sg函数)
hdu1850题目链接 题意：n堆石子。。每堆可以取任意多个。。。先取完的赢。。问先手能否赢。。能赢的话第一步有几种取法。。 思路：sg函数。。对于方案数，可以用nim游戏的结论。
Nim游戏
2016
nim游戏以及证明过程
参考资料 （后面的证明写错了，差评，不要看，看图就好了）
1 1. 题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
2015
hdu 1849Rabbit and Grass(一维nim游戏,sg函数)
Rabbit and Grass # **Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3058 Accepted Submission(s): 2261 **
bestcoder #56 div 2 C Clarke and puzzle (nim游戏 树状数组)
比赛的时候没过．还以为是树状数组写残了． 但实际上是有自己不知道的东西． 这种博弈叫 nim游戏 所以这是一个二维的nim游戏． **nim游戏的性质是xor 和为0必败，否则必胜． xor和也有前缀和性质，所以可以用树状数组维护．