1 /* 2 HDU2516 取石子游戏 3 http://acm.hdu.edu.cn/showproblem.php?pid=2516 4 博弈论 斐波那契博弈 5 * 6 * 7 * 8 */ 9 #include 10 #include 11 #include 12 #include 13 ... ...
分类：
其他好文 时间：
2017-03-16 20:23:01
阅读次数：
148
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了，WA了 ...
有N堆石子 ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。 100%的数据满足T<=100, N<=50. ai<=1000 容易发现基础操作数$d=\sum a_i +n-1$ 没有个数为1的堆还好说，有的话@#$%^&好麻烦啊啊啊啊啊怎么可能找规律 然后看题解，woc记忆化搜索 $ ...
分类：
其他好文 时间：
2017-03-15 00:04:19
阅读次数：
218
斐波纳契博弈： 有一堆个数为n的石子，游戏双方轮流取石子，满足： 1)先手不能在第一次把所有的石子取完； 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 证明 FBI数为必败局： 1.对于任意一个FBI数 ...
分类：
其他好文 时间：
2017-01-15 09:50:36
阅读次数：
169
借用一下qls翻译过来的题面 现在有 n 个石子，A 和 B 轮流取石子，A先，每次最多可以取 m 个石子，取到最后一个石子的人获胜，但是某个人如果取完石子时候剩余石子数的二进制表示中有奇数个1，这个人就输了给定 n 和 m，问谁赢n<=5e8, m<=50TL 2s 以前我是从来没接触过博弈的 首 ...
分类：
其他好文 时间：
2016-11-04 07:44:03
阅读次数：
429
6266 取石子游戏 6266 取石子游戏 描述 有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 --> 11 7 --> 4 7 --> 4 3 ...
分类：
其他好文 时间：
2016-10-20 11:59:15
阅读次数：
116
http://poj.org/problem?id=2234 (题目链接) 题意：经典取火柴游戏 Solution 裸的Nim游戏，也就是取石子。 整个游戏的sg值为每一堆火柴（子游戏）的异或和。 代码： ...
分类：
其他好文 时间：
2016-09-27 23:24:31
阅读次数：
182
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40058 Accepted: 13520 Description 有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以 ...
分类：
其他好文 时间：
2016-09-24 20:26:16
阅读次数：
130
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先 ...
分类：
其他好文 时间：
2016-09-14 20:32:54
阅读次数：
132
