Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6295 Accepted Submission(s): 3781Problem Description
一...
分类：
其他好文 时间：
2016-05-12 16:56:50
阅读次数：
138
典型nim博弈题，全部异或完以后，sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子，则其余n-i堆石子不变，状态可以由(sum^i)表示。 如果我们取完这堆石子，使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相等，所以
分类：
编程语言 时间：
2016-03-07 23:54:23
阅读次数：
203
Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5232 Accepted: 2444 Description Nim is a 2-player game featuring several piles of stone
分类：
其他好文 时间：
2016-01-30 17:48:00
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到...
分类：
其他好文 时间：
2015-11-16 22:25:49
阅读次数：
204
题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-10-27 19:05:59
阅读次数：
166
题目：DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a...
分类：
其他好文 时间：
2015-10-18 22:52:34
阅读次数：
213
Clarke and puzzleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 673Accepted Submission(s): 223Pro...
分类：
编程语言 时间：
2015-09-23 19:25:48
阅读次数：
207
Problem DescriptionClarke is a patient with multiple personality disorder. One day, Clarke split into two personality a and b, they are playing a game...
分类：
其他好文 时间：
2015-09-22 20:31:55
阅读次数：
222
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32746
题意：有一个n*m（1
分析：考虑每个数包含的素因子个数（比如12=2*2*3包含3个素因子），则让一个数“变成它的素因子”等价于拿掉它的一个或者多个素因子。这样每一行对应一个正整数x(x表示可以拿的素因子总个数)，可以拿某一行的任意多个因子。这就转化成基本...
分类：
其他好文 时间：
2015-08-26 22:28:08
阅读次数：
196
