博弈
文章平均质量分 64
Thomas_ZQQ@Runespoor
这个作者很懒,什么都没留下…
展开
-
bzoj 4550: 小奇的博弈
Description这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小奇可以移动白色棋子,提比可以移动黑色的棋子,它们每次操作可以移动1到d个棋子。每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。小奇和提比轮流操作,现在小奇先移动,有多少种初始棋子的布局会使...原创 2018-07-11 10:47:30 · 150 阅读 · 0 评论 -
bzoj3164: [Heoi2013]Eden的博弈问题 博弈,树形dp
Description对于有两个玩家的,状态透明且状态转移确定的博弈游戏,博弈树是常用的分析工具。博弈树是一棵有根树,其中的节点为游戏的状态。若节点B的父亲是A,则说明状态A能通过一次决策转移到状态B。每个状态都有一个唯一的决策方,即这个状态下应该由哪一方做出决策。我们规定双方在任何时候都是轮流做出决策的,即树上相邻节点的决策方总是不相同的。在这个问题中,我们只关心两个玩家的胜负情况,且规定游戏不...原创 2018-07-11 15:06:51 · 190 阅读 · 0 评论 -
bzoj1228: [SDOI2009]E&D 打表找规律,sg函数
Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新的一堆。操作完成后,所有...原创 2018-07-11 15:49:00 · 139 阅读 · 0 评论 -
bzoj 4975: [Lydsy1708月赛]区间翻转 博弈
Description小Q和tangjz正在一个长度为n的序列a_1,a_2,...,a_n上玩一个有趣的关于区间翻转的游戏。小Q和tangjz轮流行动,小Q先手。每次行动方玩家需要选择一个长度为4x+2或4x+3的区间[l,r](1<=l<=r<=n),其中x是该玩家自行选择的非负整数,然后将a_l,a_{l+1},...,a_{r-1},a_r翻转,例如1 3 2 5 4翻转...转载 2018-07-11 16:12:09 · 186 阅读 · 0 评论 -
【算法总结】博弈论学习
学习(复习)博弈已经两天,然而看和思考的题远远不够,没有抓紧时间 学习一个模型最重要的是能够掌握其基本的定理和运用,需要尽可能多的看各类的题。要抓紧时间找题来想,深入的思考,不能懒惰! 基础的博弈理论 zwfymqz的总结 yyb的总结 **两位大佬总结的非常详细了,我就不再赘述了 博弈最重要的是从博弈的本质出发,能够运用和转化模型: 根据N,P状态的定义来寻找性质 多个子游戏的SG抑或起来,那么...原创 2019-03-19 22:20:16 · 320 阅读 · 0 评论