
博弈论
gmh77
这个作者很懒,什么都没留下…
展开
-
博弈论-SG函数(4024. 【佛山市选2015】石子游戏)
题目描述Description Alice 和 Bob 总喜欢聚在一起玩游戏(T_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作: (1)移去整堆石子 (2)假设石子堆中有X颗石子,取出Y颗石子,其中1<=Y 游戏结束的条件是:取出最后一颗石子...原创 2018-04-25 19:42:46 · 604 阅读 · 0 评论 -
jzoj4381. 【GDOI2016模拟3.11】游戏
题目描述20~30%直接暴力,前几个点可以过另10%因为N=1,所以直接判断M输出100%因为所有操作都是斜向的,所以可以把格子黑白染色,分成两个独立的游戏,于是可以博弈每次考虑其中的一个矩阵的SG,选取其中的一个点看作其的一种情况。 显然每种情况都是一个局面,而这个局面的SG就是所有子游戏SG的异或和。 所以分LRX三种情况讨论,最后取mexc...原创 2018-07-18 08:17:38 · 266 阅读 · 0 评论 -
斐波那契博弈(+清真题解)
前言之前因为要出(ban)题所以从黑书上搬了一道题下来,自已yy出了一个解法结果在pty的博客中发现了原题然后就自闭了(p.s:最后有清真题解)题目有一堆石子有n颗,双方轮流取石子。先手第一次可以拿至少一个但是不能拿完接下来每次取的石子至少为1个,至多为上一次拿的两倍问先手是否有必胜策略魔改版van和魔男在更衣室里玩游♂戏。更衣室里有n个男魂,van先手,魔男后手,van第...原创 2019-04-17 21:39:55 · 717 阅读 · 2 评论 -
jzoj1895. 单词争霸
题目描述Description农夫约翰(Farmer John)的奶牛们平时喜好一起学习英文单词。奶牛Bessie是其中最聪明的牛,她发明了一个游戏,叫做《单词争霸》。这个游戏是由两个人来玩,两人轮流进行。轮到每个人时,他要说出一个正确的单词(即字典中的单词),要求这个单词在之前没有被他或他的对手说过,并且这个单词不是之前他或他的对手说过的某个单词的前缀。如果轮到一个人,他无法说出这样的单词...原创 2019-08-02 08:11:36 · 599 阅读 · 0 评论