描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <= ...
分类：
其他好文 时间：
2019-01-23 00:22:54
阅读次数：
171
http://www.lydsy.com/JudgeOnline/problem.php?id=2940 SG 博弈入门推荐张一飞的《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》 ...
分类：
其他好文 时间：
2018-03-06 19:10:27
阅读次数：
169
http://blog.sina.com.cn/s/blog_51cea4040100h3l9.html 这种类型，可以想成这样，有N组游戏，有N个穿红色衣服的人代表先手，有N个穿蓝色衣服的人代表后手，这个时候，编号相同的人和游戏分到一组游戏，既第i号穿红色衣服人和第i号穿蓝色衣服的人做第i个游戏。 ...
分类：
其他好文 时间：
2018-01-22 13:11:55
阅读次数：
129
2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i ...
分类：
其他好文 时间：
2017-08-06 14:12:16
阅读次数：
219
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏。每名玩家选取3堆石子i,j,k(i<j,j<=k,且至少有一枚石子在第i堆石子中)。 从i中取出一枚石子，并向j。k中各放入一枚石子(假设j=k则向k中放入2颗石子)。最 先不能取石子的人输 ...
分类：
其他好文 时间：
2017-07-23 18:12:16
阅读次数：
137
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6253 Accepted Submissi ...
分类：
其他好文 时间：
2017-07-02 20:33:02
阅读次数：
225
题意：一个无向有环的图，从 1 号结点起火，开始蔓延，两个绝顶聪明的人轮流走，谁不能走谁输，输出输的人； 分析： 当时知道是博弈，但是想当然的以为 1 号结点有一个奇数层，就必胜；其实不是这样的，当一个人往奇数层走的时候，来到分叉点，另一个会找一个偶数走。 于是，还是得用SG博弈， 1、将图转换为一 ...
分类：
其他好文 时间：
2017-06-27 00:05:28
阅读次数：
211
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看 ...
分类：
其他好文 时间：
2017-02-26 14:22:11
阅读次数：
492
A Simple Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 939 Pr ...
分类：
其他好文 时间：
2017-02-03 18:35:33
阅读次数：
207
先看一个问题 HDU 3595 GG and MM (Every_SG博弈) 题目有N个游戏同时进行，每个游戏有两堆石子，每次从个数多的堆中取走数量小的数量的整数倍的石子。取最后一次的获胜。并且N个游戏同时进行，除非游戏结束，否则必须操作。 现在问题变成了，每次都必须在每个非空石子堆中选择。 这个问 ...
分类：
移动开发 时间：
2016-08-13 17:59:59
阅读次数：
216
