博弈论 我哭……思路错误WA了6次？（好像还有手抖点错……） 本题是要求Nim游戏的第一步必胜策略有几种。 一开始我想：先全部异或起来得到ans，从每个比ans大的堆里取走ans个即可，答案如此累计……WA！ 第二次：ans与每个a[i]取&，如果不为0即有一种方案……WA！ 第三次：an...
分类：
其他好文 时间：
2015-02-27 22:47:50
阅读次数：
164
博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-27 20:05:14
阅读次数：
156
博弈论/高斯消元 如果没有打开箱子这个操作，那么就是一个很裸的Nim游戏…… 但是有了打开箱子这个操作，就变得蛋疼了T_T 首先我们可以想到一种直接的做法：打开所有箱子，当然如果此时所有a[i]的xor和==0则胜…… 但明显这样连样例也过不了╮(╯▽╰)╭ 那么我们可以想一下，对于一组全...
分类：
其他好文 时间：
2015-02-27 16:43:31
阅读次数：
143
博弈论 这个题……一看就觉得很捉急啊= =肿么办？ 灵光一现：差分一下~ 那么我们看一下差分以后，从第 i 堆中拿走 k 个石子变成了：a[i]-=k; a[i+1]+=k; 嗯这就转化成了阶梯博弈！ 只不过是倒着的阶梯……从n到0……（sigh之前是从1到n，WA掉了……SB了一下） 1...
分类：
其他好文 时间：
2015-02-27 13:29:13
阅读次数：
177
博弈论 这能算博弈论吗…… orz ZYF so sad……窝智商太低题解搬运： 当n为偶数时，可以被2*1的骨牌完全覆盖，所以每次都走骨牌的另一端，而另一个人只能走新的骨牌，直到没有为止 当n为奇数时，去掉第一个格子后可以被2*1的骨牌完全覆盖，所以胜负反过来了QAQ智商捉急想不到啊...
分类：
其他好文 时间：
2015-02-27 13:24:05
阅读次数：
119
博弈论 一看题，哇这不是Nim游戏么= =直接异或起来……啊咧怎么不对？ 这道题是【Anti-Nim】，普通的Nim是取走最后一个就赢，这题是取走最后一个输…… 做法参见 2009年贾志豪论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》 1 /*********************...
分类：
其他好文 时间：
2015-02-27 13:09:51
阅读次数：
106
Problem Description
Arthur 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 number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
Output
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output....
分类：
其他好文 时间：
2015-02-26 13:29:04
阅读次数：
245
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?
Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,00...
分类：
其他好文 时间：
2015-02-26 10:06:27
阅读次数：
270
Problem Description
对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600很是为难。无奈，他决定通过捐款来决定两人谁能入选。
选拔规则如下：
1、...
分类：
其他好文 时间：
2015-02-26 10:04:33
阅读次数：
203
