中间那几场 不太会 B HDU 2873 n *m矩阵 #表示有炸弹 选这个炸弹后可以在 他上面 左边 任意位子 产生一一个炸弹 丢到1,1的自动爆炸 最后没的弄就输掉 sg函数 第一行第一列处理下 #include<stdio.h> #include<string.h> #include<algo ...
分类：
其他好文 时间：
2017-06-01 13:14:46
阅读次数：
134
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 ...
分类：
其他好文 时间：
2017-05-31 00:26:50
阅读次数：
267
A.ZOJ 3666 Alice and Bob 组合博弈，SG函数应用 #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100 ...
分类：
其他好文 时间：
2017-05-29 11:06:26
阅读次数：
212
把一对石子堆看出一个子游戏。打出子游戏的sg表找规律。。 这个规律我是一定找不出来的。。。 对于i，j，如果 (i-1)%pow(2,k+1) < pow(2,k) (j-1)%pow(2,k+1) < pow(2,k) 那么最小的k值就是sg值。 # include <cstdio> # incl ...
分类：
其他好文 时间：
2017-04-25 19:14:33
阅读次数：
187
恢复内容开始 听说有一个东西叫SG函数 觉得自己好像原来是懂一些粗浅的应用但现在感觉要再深♂入一点呢 让我们先来介绍一下SG函数吧 这是某类满足下列条件的玄学博弈问题解法 双人、回合制； 信息完全公开（perfect information）； 无随机因素（deterministic）； 必然在有限 ...
分类：
其他好文 时间：
2017-04-22 12:35:31
阅读次数：
203
SG(x)=mex(S)，S是x的后继状态的SG函数集合，mex(S)表示不在S内的最小非负整数。如果为0就是必败状态，否则就是必胜状态。 这道题目和Nim差不多，一共有两群熊猫，依次分析，最后异或即可。 ...
分类：
其他好文 时间：
2017-04-15 11:43:08
阅读次数：
113
Nim游戏 Nim游戏定义 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每 ...
分类：
其他好文 时间：
2017-04-14 23:49:09
阅读次数：
453
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9519 Accepted Submi ...
分类：
其他好文 时间：
2017-04-09 21:08:38
阅读次数：
89
当遇见只能去f[x]里的物品时，可以看成Fibonacci博弈，用SG函数就可以求出答案来。 HDU1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2, ...
分类：
其他好文 时间：
2017-04-04 19:12:47
阅读次数：
169
