博弈论
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ1434】【ZJOI2009】染色游戏(SG函数)
Description 一共n×m个硬币,摆成n×m的长方形。dongdong和xixi玩一个游戏,每次可以选择一个连通块,并把其中的硬币全部翻转,但是需要满足存在一个硬币属于这个连通块并且所有其他硬币都在它的左上方(可以正左方也可以正上方),并且这个硬币是从反面向上翻成正面向上。dongdong和xixi轮流操作。如果某一方无法操作,那么他(她)就输了。dongdong先进行第一步操作,假设双...原创 2018-03-12 20:28:07 · 328 阅读 · 0 评论 -
【BZOJ1228】【SDOI2009】E&D(SG函数)
Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新的一堆。操作完成后,...原创 2018-03-12 21:10:34 · 185 阅读 · 0 评论 -
【AGC016F】Games on DAG(SG函数,状压DP,子集枚举)
Description 有一个DAG,1号点和2号点各有一个石子.两个玩家交替将其中一个石子沿着一条有向边移动,不能移动的玩家输掉游戏.问有多少种选边的方案使得先手必胜. Solution 将题目的条件转化成111号点和222号点的SG函数不相等. 我们设fSfSf_{S}表示对于点集SS\mathbf{S}有多少种选边方案使得1号点和2号点SGSGSG函数相等.(SSS要么同时包...原创 2018-08-27 21:18:15 · 428 阅读 · 0 评论