2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以 ...
分类：
其他好文 时间：
2018-03-16 18:47:21
阅读次数：
190
博弈知识整理 一. 巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则： ...
分类：
其他好文 时间：
2018-03-02 10:21:34
阅读次数：
190
http://poj.org/problem?id=2960 sg函数几乎是模板题。 调试代码的最大障碍仍然是手残在循环里打错变量名，是时候换个hydra产的机械臂了[超想要.jpg] 1 #include<cstdio> 2 #include<cstring> 3 #include<algorit ...
分类：
其他好文 时间：
2017-12-22 19:41:14
阅读次数：
181
http://poj.org/problem?id=2975 题目始终是ac的最大阻碍。 问只取一堆有多少方案可以使当前局面为先手必败。 显然由尼姆博弈的性质可以知道需要取石子使所有堆石子数异或和为0，那么将某一堆a个石子变为a^异或和即可。 a1^a2^a3^...^an=y; a1^a2^a3^ ...
分类：
其他好文 时间：
2017-12-19 01:34:39
阅读次数：
148
A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Two players take turns picking candi ...
分类：
其他好文 时间：
2017-08-20 14:52:33
阅读次数：
197
传送门 规则类似与NIM博弈，但是取到最后一颗石子的人输 必败态有两种 异或和不为0且（石子数多余1的堆）数目为0 异或和为0且（石子数多余1的堆）数目大于1 ...
分类：
其他好文 时间：
2017-08-03 16:04:14
阅读次数：
130
Description Here 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 ca ...
分类：
其他好文 时间：
2017-07-15 11:21:08
阅读次数：
246
LINK 题意：树上NIM的模板题，给出一颗树，现有操作删去端点不为根节点的边，其另一端节点都将被移除，不能取者为败 思路：一看就是个NIM博弈题，只是搬到树上进行，树上DFS进行异或 记得#014D题也是一模一样的博弈...巨水 比赛B题没想出来先做了这题:P ...
分类：
其他好文 时间：
2017-07-10 17:56:01
阅读次数：
462
一眼就能看出来的nim博弈，只是要输出第一步取的值，如果m>n+1,输出m%(n+1),否则输出m到n，因为这是第一步 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vecto ...
分类：
其他好文 时间：
2017-06-22 17:01:20
阅读次数：
118
就是要搞清楚nim博弈的原理 特别是证明方法，这一题就是第二条证明方法得出来的结论，只要a[i]^k<a[i]输出就行了 证明如下： 根据定义，证明一种判断position的性质的方法的正确性，只需证明三个命题： 1、这个判断将所有terminal position判为P-position；2、根据 ...
分类：
其他好文 时间：
2017-06-07 20:56:50
阅读次数：
175
