【BZOJ3696】化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们 ...
分类：
其他好文 时间：
2017-07-07 21:26:04
阅读次数：
142
题目描述 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物，它的分子由N个原子组 ...
分类：
其他好文 时间：
2017-07-07 21:25:37
阅读次数：
95
洛谷P1199 三国游戏博弈论 数学 这道题 其实 人是必胜的 能取到的最大值 为 每行第二大值中的最大值 为什么呢 假使第一次我们取到了我们心中的那个答案的所在行 那么接着电脑会取 这一行最大值的对应行 那么我们来分析一下电脑取的那个数在他取的那行的特点 首先我们假设其不是最大值，因为矩阵中任意两 ...
分类：
其他好文 时间：
2017-06-27 10:00:02
阅读次数：
160
洛谷P1290 欧几里德的游戏 数学 博弈论 模拟 这道题我们因为当 x 大于 y 时 你也只能在合法范围 内取 1 个 y 两个 y 也就是说 能取的y大于等于2时，则你本质不同的取法共有两种，此时你必定获胜，因为本质不同，而在最优策略下，则说明胜利者也不同，也就是说这时候你可以决定自己的输赢 ， ...
分类：
其他好文 时间：
2017-06-26 20:01:12
阅读次数：
132
洛谷1288 取数游戏II 博弈论 最优策略 一定是你一步把值走完，然后我再走完，这样不给别人留后路 然后这样走 只要自己从左走 或者从右走其中有一个有奇数步可走，则说明是必胜局 如果都是只能走偶数步的，就是必败局 、 另一个题解 首先，对于一条链a1,a2,a3,a4......0 如果是偶数条边 ...
分类：
其他好文 时间：
2017-06-22 11:12:16
阅读次数：
196
题目大意： 给出n+1堆石子，前n堆石子的数量是a[i],最后一堆只有1个石子，但是具有魔力 拿走该石子的一方可以选择接下来是进行普通的Nim游戏还是anti-nim游戏 问是先手必胜还是必败 首先拿全是1的情况熟悉一下规则 如果全是1，那么无论有几堆，先手都是必胜的 因为如果有奇数个1，那么Ali ...
分类：
其他好文 时间：
2017-06-18 22:45:39
阅读次数：
174
写着费用流的题目，穿着博弈论的外衣，还请出来了Alice和Bob两哥们儿，却没那么复杂。 ...
分类：
其他好文 时间：
2017-06-10 10:40:18
阅读次数：
240
这道题就是noi.openjudge.cn上的取石子问题，之前是用搜索写的，但今天发现用博弈论的思路来写会简单非常非常多！ 首先，如果m>=n，那么第一个人必胜。 那么如果现在剩下m+1个石子，那么接下来那个人无论取1到m中任意一个数字的石子数，都无法取完石子并会剩下1-m个石子，这样的话下一个人一 ...
分类：
其他好文 时间：
2017-06-07 00:51:37
阅读次数：
139
其实这道题本质上也是取石子问题，那么我们还是可以用博弈论来解决。 首先还是特判，若（n>=m）直接输出从n到m的所有整数即可。 然后作进一步分析，可以看到如果目前的竞价是m-(n+1)，也就是说离m还有n+1的距离，那么此时轮到竞拍的人必输，所以要尽量给对手这样的点。 同样的，当i*(n+1)<m< ...
分类：
其他好文 时间：
2017-06-07 00:43:10
阅读次数：
196
威佐夫博弈 威佐夫博弈：有两堆石子，每次一个人可以两堆同时取相同数量的石子，也可以只取其中一堆的石子，最后谁取完谁获胜，请问先手还是后手胜？ 对于学过一些博弈论基础的来说，我们需要找到那些能让先手必输的局势，那么由这些局势在规定范围内拓展的局势也是先手必输的局势(但在这里双方自由选取，不适用)。我们 ...
分类：
其他好文 时间：
2017-05-30 22:06:46
阅读次数：
217
