自从省赛结束了，好久都做过博弈题了，感觉都快忘了。今天找了几题练练手，在做过程中，感觉这道题挺有意思的。题目的意思是说，在Nim游戏中，先手有几种方式让 Nim 和变为0。（不知道Nim游戏的，请参考：这里）
其实我觉得这道题就是披着博弈的外衣，然后来考查你异或运算符(^)的使用的。在做题之前，我们想要了解异或运算符(^)的一个重要的性质：
现在我们有三个整数a, b, c:
我...
分类：
其他好文 时间：
2015-05-26 09:17:21
阅读次数：
187
3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同...
分类：
其他好文 时间：
2015-05-22 22:22:14
阅读次数：
167
这是国内第一个关于Nim的系列教程先说废话很开心，在今天凌晨快一点多的时候拿到了nim-lang.com；nim-lang.cn；nim-lang.net这三个域名，到不是为了投资，准备用nim-lang.com做一个社区出来不知道国内有没有人或者机构打算赞助这个事情的整型Nim语言中有10个整型类...
分类：
其他好文 时间：
2015-05-21 22:00:15
阅读次数：
145
这是国内第一个关于Nim的系列教程先说废话很开心，在今天凌晨快一点多的时候拿到了nim-lang.com；nim-lang.cn；nim-lang.net这三个域名，到不是为了投资，准备用nim-lang.com做一个社区出来不知道国内有没有人或者机构打算赞助这个事情的整型Nim语言中有10个整型类...
分类：
其他好文 时间：
2015-05-21 19:28:06
阅读次数：
132
题意:有n个盒子，每个盒子可以放一定量的石头，盒子中可能已经有了部分石头。假设石头无限，每次可以往任意一个盒子中放石头，可以加的数量不得超过该盒中已有石头数量的平方k^2，即至少放1个，至多放k^2个。思路：跟常规nim的区别就是加了个限制“每次加的量不超平方”。盒子容量上限是100万，那么就不能直...
分类：
其他好文 时间：
2015-05-20 20:31:44
阅读次数：
156
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：石子数量很大，不能直接算，sg打表找出规律：正常情况下a[i]=i，但是有例外的，就是i%4=0和i%4=3的sg值是交换了的，所以要算某个状态的sg值时，若模4为0，则进行自减，若模4为3则...
分类：
其他好文 时间：
2015-05-19 18:56:13
阅读次数：
106
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can...
分类：
其他好文 时间：
2015-05-18 01:05:43
阅读次数：
157
题目来自于hihocoder'：http://hihocoder.com/problemset/problem/1163?sid=423214
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游...
分类：
其他好文 时间：
2015-05-17 18:43:33
阅读次数：
127
这是国内第一个关于Nim的系列教程 先说废话 不得不说Rust也是门不错的语言，园子里 有人曾经说： Rust语言除了library或keyword缩写比较恶心以外其他所有地方完爆go ...
分类：
其他好文 时间：
2015-05-16 23:08:00
阅读次数：
197
