博弈论/高斯消元 如果没有打开箱子这个操作，那么就是一个很裸的Nim游戏…… 但是有了打开箱子这个操作，就变得蛋疼了T_T 首先我们可以想到一种直接的做法：打开所有箱子，当然如果此时所有a[i]的xor和==0则胜…… 但明显这样连样例也过不了╮(╯▽╰)╭ 那么我们可以想一下，对于一组全...
分类：
其他好文 时间：
2015-02-27 16:43:31
阅读次数：
143
博弈论 一看题，哇这不是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
题意：
给n堆石子，两人交替，选择一堆石头后先拿去任意颗，再把剩下的放到其他任意堆，最先拿完所有石子赢，问先手必胜还是必败。
分析；
解决此类问题的一种的思路是先构造策略，然后判断此策略能否满足1.必胜态可到必败态。2.必败态无法到必败态。
代码：
//poj 1740
//sep9
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2015-02-24 09:07:39
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=1536题意：同nim...多堆多询问...单堆n#include using namespace std;bool b[105];int s[105], f[10005];int main() { int k, m...
分类：
其他好文 时间：
2015-02-06 23:13:23
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=1850题意：同nim...顺便求方案数...#include #include using namespace std;int a[105];int main() { int n; while(scanf("%d"...
分类：
编程语言 时间：
2015-02-06 23:08:32
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=1847题意：同nim..不过只有一堆..每次取2的幂次..即1、2、4....等，n#include using namespace std;int f[1005];int dfs(int n) { if(n==0...
分类：
其他好文 时间：
2015-02-06 23:08:24
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=1848题意：同nim，3堆，每次取的为fib数，n#include using namespace std;int f[1005], a[100];bool b[20];int main() { a[1]=1; a...
分类：
其他好文 时间：
2015-02-06 23:04:10
阅读次数：
177
