参考: https://blog.csdn.net/acm_cxlove/article/details/7854530 https://blog.csdn.net/mazicwong/article/details/55190423 题目分类: sg: hdu1847 hdu1536 hdu398 ...
分类：
其他好文 时间：
2019-05-20 17:11:14
阅读次数：
80
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10368 Accepted Submission(s): 4262 题目链接：htt ...
分类：
其他好文 时间：
2019-03-21 21:39:01
阅读次数：
178
SG函数模板： 例子：HDU1536 这题有个小坑，一直时间超限，只要是Hash()类型定义为int了，改问bool速度就快多了。。。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 1 #include <iostream> 2 #inclu ...
分类：
其他好文 时间：
2017-04-04 19:07:52
阅读次数：
207
S-Nim Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Arthur and his sister Caroll have been playing ...
分类：
其他好文 时间：
2016-06-27 17:02:41
阅读次数：
163
题意： 给一个集合f，表示可以取的个数 N堆石子，每次取其中一堆的f[]个， 谁先取完所有的就赢了 输出 思路： sg最后异或 ...
分类：
其他好文 时间：
2016-05-29 13:30:48
阅读次数：
112
标记数组用bool型防止超时。输入的f[ ]要排序。#include#include#includeusing namespace std;#define maxn 10003int f[maxn],sg[maxn];bool vis[maxn];void getsg(int k){ int ...
分类：
其他好文 时间：
2015-08-26 15:45:52
阅读次数：
213
S-Nim
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5317 Accepted Submission(s): 2288
Problem Description
Arthur and his sister ...
分类：
其他好文 时间：
2015-08-04 23:01:08
阅读次数：
159
很久没搞博弈了。先来写个模板：
现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象...
分类：
其他好文 时间：
2015-08-04 22:59:21
阅读次数：
244
Problem Description
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:
The starting position has a number of heaps, all containing some, not necessarily equal, number of beads.
The players t...
分类：
其他好文 时间：
2015-02-26 23:05:36
阅读次数：
422
S-NimTime Limit: 5000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4091Accepted Submission(s): 1760Problem Descr...
分类：
其他好文 时间：
2014-05-30 01:31:59
阅读次数：
317
