![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
UESTC - 930 Lucky Boy 巴什博弈
题目链接思路:对于这个题来说,我们首先分两种情况,如果初始的时候就有三点或者三点以上共线,那a就一定赢.如果初始时不存在三点共线的,那么接下来a,b操作都会尽量的使轮到对手时不存在三点共线的点,也就是说每个人最多只能拿两个,最少拿一个.这就变成了一个巴什博弈的问题,每次都把剩下的(m+1)倍留给对手来保证自己是必胜态.所以对于这个题,如果初始不存在三点共线的,那原创 2017-07-14 17:57:49 · 418 阅读 · 0 评论 -
之江学院 qwb has a lot of Coins 博弈
题目链接思路:关于博弈的问题我是真没做过,只记得这个题很久很久之前做过,但是给忘了... 这个题应该是一个Nim博弈的变形,我们知道关于Nim博弈先手必胜的策略就是所有堆异或起来不为0,那么对于这个题如果异或起来为0 则可以的取法为0,如果已知先手必胜,那么我们所要做的就是取x个石子,并保证后手拿到的一定是必败态,即异或为0.这里假设a1^a2^a3^...an=k,那转载 2017-06-02 12:36:16 · 371 阅读 · 0 评论 -
HDU - 4778 Gems Fight! 博弈+状压预处理+记忆化搜索 好题!
题目链接题意:有 G 种颜色的宝石,放在 B 个袋子里(每种颜色可以放多个)。两人轮流选袋子(每个袋子只能被选 1 次),每次将选出来的袋子中的宝石放到 cooker 中,cooker 可能会起反应。反应条件是 cooker 中出现 S 个一样颜色的宝石,而且一旦起反应,每 S 个一样颜色的宝石就会获得 1 个魔法石(同时反应)。作为原创 2017-09-27 00:32:28 · 437 阅读 · 0 评论 -
博弈论总结
先来总结一些基础博弈吧,毕竟我也是博弈小白.此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。在此先强调一下,博弈重在寻找必胜态和必败态.一般找到必胜态原创 2017-09-05 00:14:16 · 1616 阅读 · 0 评论