olahiuj的博客

题目描述有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减小)； （3）将硬币移至边的另一端。 如果轮到一个玩家走，这时

Description4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to right). There are two players, x and o, who move alter

Description给定一个三角形矩阵如下 两个人每次每人可以把一条虚线涂黑，若操作后的一条边与另外两条邻边形成一个三角形就能再操作一次，每次操作的得分为此次操作形成的新的三角形。现在给定一些已经走了的操作求谁会赢，假设两人绝对聪明Solution裸的极大极小搜索了。一开始以为做成一个三角形就结束了我看很多题解说要压缩状态但是好像不用也可以这里的alphabeta可能打反了，可是不影响理解C

Description小AA和小YY得到了《喜羊羊和灰太狼》的电影票，都很想去观看，但是电影票只有一张，于是他们用智力游戏决定胜负，赢得游戏的人可以获得电影票。 在N*M的迷宫中有一个棋子，小AA首先任意选择棋子放置的位置。然后，小YY和小AA轮流将棋子移动到相邻的格子里。游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。当玩家无法继续移动棋子时，游戏

Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？对于所有的数据，保证1<=n<=10000。Solution...

Description一天，Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上， 这个棋盘上在（x,y）(0<=x棋盘的左下角是（0，0）坐标，棋盘的右上角是坐标（M-1,N-1）。 Bessie每次都是第一个移动棋子，然后Bessie与Fj轮流移动。每一轮可以做以下三种中的一种操作： 1）在同一行，将棋子从当前位置向左移动任意格； 2）在同一列，将棋子...

Description有一棵树和两个玩家A、B轮流操作A先手，每次A可以把一个未染色节点染白，B可以染黑所有人操作完后，黑色点周围的白点都会变黑，但是新变黑的点不会造成任何影响若一棵树全变黑了B赢，否则A赢给出树，问谁能赢Solution之前好像见过这个结论若存在完美匹配，无论先手染哪一个点，后手必然可以染该点的匹配点，从而后手必胜。若不存在完美匹配，则必然有至少一个叶节点存...

Description给定一棵有根树，两个人轮流操作，每次可以切除树上的一条边把子树扔掉。问谁能必胜n≤105n\le10^5n≤105Solution这个树上切边博弈好像是结论啊考虑这样一个形状的树的sg假设我们知道了sg[y]，我们连出一条x-y的边等价于给y子树中的所有状态增加了一个sg为0的后继状态考虑到sg求的是mex，那么就有sg[x]=sg[y]+1了于是一个x...