Treblecross is a two player gamewhere the goal is to get three X in a row on a one-dimensional board. At the startof the game all cells in the board is empty. In each turn a player puts a X in an empt...
分类：
其他好文 时间：
2014-08-17 17:03:33
阅读次数：
358
一些比较水的博弈论...(为什么都没有用到那什么SG呢....)TYVJ 1140 飘飘乎居士拯救MM题解： 歌德巴赫猜想 1 #include 2 #include 3 4 int n, a, b, ta, tb; 5 6 inline bool isPrime(int x){ 7 ...
分类：
其他好文 时间：
2014-08-15 14:09:58
阅读次数：
158
#include
#include
int s[110];
int sg[10010],hash[110];
int n, m;
int getsg(int x) //sg模板
{
int i;
if(sg[x] != -1)
return sg[x];
memset(hash,0,sizeof(hash));
for(i = 0; i < n; i++)
{...
分类：
其他好文 时间：
2014-08-13 18:47:07
阅读次数：
205
法一：
首先我们可以想到在面对3的时候是必败局，谁面对3时无论拿多少都会败 !
那么就要尽量造成这样的局势给对方，因为任何不是3的倍数的数加1或2都可以变成3的倍数，
同理减去1或2也可以变成3的倍数，也就是说假设目前的个数不是3的倍数，那我肯定能把它
拿成3的倍数，比如现在是11个，那我拿走2个就变成9，这样就造成对方为3的倍数局势，那
么对方拿m个我都可以通过拿...
分类：
其他好文 时间：
2014-08-12 22:04:34
阅读次数：
226
Treblecross is a two player game where the goal is to get threeXin a row on a one-dimensional board. At the start of the game all cells in the board a...
分类：
其他好文 时间：
2014-08-10 23:50:01
阅读次数：
451
题目链接：uva 12033 - Game of
CS
题目大意：给定图，以0为根节点，每条边有一个长度，两个人轮流操作，每次为一条边上色，上一个单位长度，当一条边的颜色被涂满，则算作是减掉整段子树。判断先手是否必胜。
解题思路：SG定理，对于当前节点u，每次考虑字节点v，u-v边的长度为l
当l为1时：sg(u) ^= (sg(v) + 1)
当l为奇数时： 需要判断sg(v...
分类：
其他好文 时间：
2014-08-10 01:50:49
阅读次数：
258
题目链接：uva 1378 - A Funny Stone Game
题目大意；两个人玩游戏，对于一个序列，轮流操作，每次选中序列中的i，j，k三个位置要求ij≤k,然后arr[i]减1，相应的arr[j]和arr[k]加1，不能操作的人输，问先手是否必胜，必胜的话给出字典序最下的必胜方案，负责输出-1.
解题思路：首先预处理出各个位置上的SG值，然后对于给定序列，枚举位置转移状态后判...
分类：
其他好文 时间：
2014-08-09 00:20:07
阅读次数：
352
因为周测被虐，做了好久的博弈题，找了好多关于博弈的相关资料，感觉自己，似乎还是动了那么一点点。临睡前，就小小的总结一下，希望以后看到的时候，能够有所感悟吧！！
接下来是正题。
讲到博弈， 其实也就是找规律，但是知道一般的博弈类型可以快速便捷的解决问题。
博弈的类型大致有以下几种：巴什博弈，威佐夫博奕，尼姆博弈。除此之外还有斐波那契博弈，sg模板等。
巴什博弈：（摘自百度文库）
巴什博...
分类：
其他好文 时间：
2014-08-07 03:06:58
阅读次数：
253
题目链接：uva 11927 - Games Are Important
题目大意：给出一张无环有向图，并给出每个节点上的石子数，每次操作可以选择一个石子，向下一个节点移动。两人轮流操作，直到不能操作为失败者。
解题思路：有了图之后，用记忆化的方式处理出每个节点的SG值，取所有石子数为奇数的节点的Nim和。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-07 00:52:57
阅读次数：
245
UVA 12163 - Addition-Subtraction Game
题目链接
题意：给定一个有向图，每个结点有一个ki，然后每次游戏给每个结点一开始一个值，每次轮流选一个位置，满足它能到下一个结点，并且值为正，把值-1，然后在周围结点选k[i]个+1，问最后谁不能操作谁输，问每次游戏输赢
思路：先在图上构造sg函数，由于每个结点最多连接15个结点，这样就可以枚举加了奇数次...
分类：
其他好文 时间：
2014-08-06 19:28:22
阅读次数：
258
