博弈
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj2463][博弈]谁能赢呢?
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数n...原创 2018-02-28 19:29:39 · 344 阅读 · 0 评论 -
[bzoj2819][树链剖分][博弈]Nim
Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂亮一点的初始局面,vfleaking用以下方式来找灵感:拿出很多石子,把它们聚成一堆一堆的,对每...原创 2018-03-02 13:38:58 · 282 阅读 · 0 评论 -
[bzoj3729][博弈][Splay]Gty的游戏
Description某一天gty在与他的妹子玩游戏。 妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty很快计算出了策略。但gty的妹子十分机智,她决定修改某个节点的石子或加入某个新节点。 gty不忍心打击妹子,所以他将这个问题交给了你。另外由于gty十分绅士,所以他将先手让...原创 2019-02-08 16:55:40 · 270 阅读 · 0 评论 -
简单博弈
前言我抄我自己基础的NIM取石子游戏结论:当每堆石子数a1 xor a2 xor a3 xor…xor an>0时,先手必胜,否则先手必败证明:当每堆石子均为0时,必定为必败态不做考虑当石子数异或和不为0时,一定能从某一堆石子中取出相对应的一些石子使得异或和为0。设当前异或和为x,我们从某一堆中取出一些石子使其成为a[i] xor x颗,此时异或和为0当石子数异或和等于0时,无论...原创 2019-02-17 19:29:54 · 255 阅读 · 0 评论 -
[bzoj5012][博弈]Train
Description传送门 题解这个题妙我的转化还没有转化完全注意到这辆火车能走nnn步那么其实最终只要能走到一个含有充电站的环上就是合法的然后我就又不会做啦…以下的走到都定义在A,B都做了最优决策下我们思考一个有用的充电站是什么样的那么如果他不能走到其他任意一个充电站,这个充电站显然是废的如果我们能处理出来一个充电站的集合f(S)f(S)f(S),满足其中的任意元素...原创 2019-03-22 15:25:31 · 196 阅读 · 0 评论