Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2019-02-08 21:26:03
阅读次数：
194
[SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子 ...
分类：
其他好文 时间：
2018-11-02 00:17:43
阅读次数：
177
" Portal bzoj1022 " Solution ? 这题其实是裸的反Nim，这里主要是为了写反Nim游戏的证明 ? 首先给出反Nim（anti nim）的定义和结论： 【定义】桌子上有 N 堆石子，游戏者轮流取石子； 每次只能从一堆中取出任意数目的石子，但不能不取；取走最后一个石子者败 【 ...
分类：
其他好文 时间：
2018-08-05 15:20:43
阅读次数：
158
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类：
其他好文 时间：
2018-04-03 10:57:30
阅读次数：
162
1022: [SHOI2008]小约翰的游戏John 题目：传送门 题目大意： 一道反nim游戏，即给出n堆石子，每次可以取完任意一堆或一堆中的若干个（至少取1），最后一个取的LOSE 题解： 一道很不错的题目啊，感觉可以作为一道很好的入门题 读前一戳：博弈论文 && POPQQQ大佬%%% 大体要 ...
分类：
其他好文 时间：
2018-03-01 23:29:05
阅读次数：
156
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
看到博弈论，大力推一下sg，发现和NIM一样嘛，sg(x)=x,然后发现sg(1)和sg(0)有点怪，然后发现sg带进去不对，发现如果石子全是1的话就不对，然后一脸懵逼，开始质疑sg的正确性，找到了题解发现是sj函数！！果然是我土鳖了，看了一下论文，这个问题是Anti-NIM游戏，是由JZH提出的结 ...
分类：
其他好文 时间：
2018-01-17 13:53:26
阅读次数：
159
http://www.lydsy.com/JudgeOnline/problem.php?id=1022 http://www.cnblogs.com/TheRoadToTheGold/p/6744825.html 1022: [SHOI2008]小约翰的游戏John Description 小约翰 ...
分类：
其他好文 时间：
2017-11-23 08:29:46
阅读次数：
124
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类：
其他好文 时间：
2017-10-01 22:59:35
阅读次数：
138
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2017-04-11 17:06:05
阅读次数：
272
