Marcus-Bao的个人主页

题目链接 思路: 对于这个题来说,我们首先分两种情况,如果初始的时候就有三点或者三点以上共线,那a就一定赢. 如果初始时不存在三点共线的,那么接下来a,b操作都会尽量的使轮到对手时不存在三点共线的点,也就是说 每个人最多只能拿两个,最少拿一个.这就变成了一个巴什博弈的问题,每次都把剩下的（m+1)倍留给对手来保证自己是必胜态. 所以对于这个题,如果初始不存在三点共线的，那

题目链接 思路: 关于博弈的问题我是真没做过,只记得这个题很久很久之前做过,但是给忘了...      这个题应该是一个Nim博弈的变形,我们知道关于Nim博弈先手必胜的策略就是所有堆异或起来不为0,那么对于这个题如果异或起来为0 则可以的取法为0,如果已知先手必胜,那么我们所要做的就是取x个石子,并保证后手拿到的一定是必败态,即异或为0.这里假设a1^a2^a3^...an=k，那

题目链接 题意： 有 G 种颜色的宝石，放在 B 个袋子里（每种颜色可以放多个）。 两人轮流选袋子（每个袋子只能被选 1 次），每次将选出来的袋子中的宝石放到 cooker 中，cooker 可能会起反应。 反应条件是 cooker 中出现 S 个一样颜色的宝石，而且一旦起反应，每 S 个一样颜色的宝石就会获得 1 个魔法石（同时反应）。 作为

先来总结一些基础博弈吧,毕竟我也是博弈小白. 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。 在此先强调一下,博弈重在寻找必胜态和必败态.一般找到必胜态