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
这个标题是不是看起来很厉害呢... 我们首先来看一个最简单的游戏。比如我现在有一堆石子,有p个,每次可以取走若干个(不能不取),不能取的人就输了。 现在假设有两个人要玩这个游戏,一个人先手,一个人后手,假设两个人都是足够聪明的AI,那么谁会赢? 显然p≠0时先手赢,他只要全部取完就行了... 我们先... ...
分类:
其他好文 时间:
2016-06-09 22:15:31
阅读次数:
442
题意: 给一个集合f,表示可以取的个数 N堆石子,每次取其中一堆的f[]个, 谁先取完所有的就赢了 输出 思路: sg最后异或 ...
分类:
其他好文 时间:
2016-05-29 13:30:48
阅读次数:
112
Problem Description 大 学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考 场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和 ...
分类:
其他好文 时间:
2016-05-29 12:18:02
阅读次数:
144
题意: 3堆石子,每堆个数已知,每次只能取一堆的fib个 思路: sg最后三堆异或 ...
分类:
其他好文 时间:
2016-05-29 12:16:20
阅读次数:
133
http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html 很好的一篇sg函数资料,可惜不是sina用户转载不了. hdu1846(记忆化搜索) #include<cstdio> #include<cstring> #include<algorithm> ...
分类:
其他好文 时间:
2016-05-24 22:09:02
阅读次数:
257
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=me ...
分类:
其他好文 时间:
2016-05-18 21:54:10
阅读次数:
209
F - Again Stone Game Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status F - Again Stone Game Submit Status Description A ...
分类:
其他好文 时间:
2016-04-15 21:52:30
阅读次数:
344
D - Partitioning Game Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status D - Partitioning Game Submit Status Description ...
分类:
其他好文 时间:
2016-04-15 21:39:50
阅读次数:
224