分类:博弈论

poj:3710 Christmas Game

题目链接 传送门 题面太麻烦了 不想贴 题解 树的删边问题 我们只需要考虑这棵树上面环带来的影响即可 当我们弄明白一个环的SG函数之后我们就可以用tarjan缩点 我们利用The Fusion Principle:任何环内的节点可以融合成一…

bzoj 2940: [Poi2000]条纹

题目链接 传送门 Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹,这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c1,所有的绿色条纹的尺寸是z1,所有的蓝色条纹的尺寸是n1,这里c…

bzoj 1115: [POI2009]石子游戏Kam

题目链接 传送门 Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 I…

bzoj 3895: 取石子

题目链接 传送门 Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个: - 从某堆石子中取走一个 - 合并任意两堆石子…