（Nim积相关资料来自论文曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》） 关于Nim积计算的两个函数流程： 代码实现如下： int m[2][2]={0,0,0,1}; int Nim_Multi_Power(int x,int y) { if(x=(1=(1 #include usin...
分类：
其他好文 时间：
2016-03-07 06:38:48
阅读次数：
244
#1 第一轮是我出的。 比赛情况: #1 NanoApe 260 (写正解很不幸TLE了, 本来可以AK的) #2 swm_sxt 200 #3 czllgzmzl 170 A.candy 这道题就是个nim游戏, 我们知道当且仅当选出的各堆糖果的异或和为0时，先手必败. 这样问题转化为从N个数中选
分类：
其他好文 时间：
2016-03-05 13:14:54
阅读次数：
216
题目链接 #include #include using namespace std; int main() { int n,k[1005]; int sum,cnt; while(scanf("%d",&n)&&n) { sum=0,cnt=0; for(int i=1;i=(sum^k[i]))...
分类：
其他好文 时间：
2016-03-05 06:52:32
阅读次数：
287
POJ 1704 题目链接 关于阶梯博弈有如下定理： 将所有奇数阶梯看作n堆石头，做Nim，将石头从奇数堆移动到偶数堆看作取走石头，同样地，异或值不为0（利己态）时，先手必胜。 定理证明看此博：http://blog.csdn.net/kk303/article/details/6692506 以下...
分类：
其他好文 时间：
2016-03-05 06:48:17
阅读次数：
177
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston
分类：
其他好文 时间：
2016-02-26 18:55:46
阅读次数：
150
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston
分类：
其他好文 时间：
2016-02-25 21:08:17
阅读次数：
101
简单规律： 如果你面前的石子数为1，2，3必赢 4必输； 所以4+1（5），4+2（6），4+3（7）你必赢，因为你总是有办法让对方面对4，而前面分析过了4是必输的； 所以当你面对n的时候，如果n-1 n-2 n-3 有一个是必输的，那么你就会赢，否则你就会输 可以分析8的时候，因为5，6，7都是赢
分类：
其他好文 时间：
2016-02-25 11:54:49
阅读次数：
167
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston
分类：
其他好文 时间：
2016-02-20 00:30:54
阅读次数：
125
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
Please note: VROOK cannot go back-ward - that leads to a simple variation to Game of Nim: just XOR. t = int(input()) for _ in range(t): n = int(input(
分类：
其他好文 时间：
2016-02-11 06:45:36
阅读次数：
131
