CF1091H 题解

CF1091H 题解

$\text{Description}$

给定 $n,f$ ,一共有 $n$ 行棋盘。

每行棋盘上有三个棋子,双人博弈,交替操作。

每个人操作前先选定一个数 $d\neq f$ 且 $d$ 是质数或两个质数的乘积。

先手方可以选择一行,然后将该行左边的一个或两个棋子向右移动 $d$ 格;后手方可以选择一行,然后将该行右边的一个或两个棋子向左移动 $d$ 格。

移动时一个棋子不能跨越另一个棋子。

问先手必胜还是后手必胜。

$n\le 10^5$,坐标绝对值 $\le 10^5$。

CF455B 题解

CF455B 题解

$\text{Description}$

给定 $n$ 个非空字符串,你和对手交互行动,在一个初始为空字符串末尾填小写字母,每次填完都必须抱证该串为之前的 $n$ 个字符串之一的前缀,不能操作者输。

游戏会进行 $k$ 次,上一轮输的人先手,最后一轮赢的人赢下整个游戏,问先手必胜或后手必胜。

$n\le 10^5,k\le 10^9,\sum|s|\le 10^5$。

AT2307 题解

AT2307 题解

$\text{Description}$

给定一棵树,树有点权。两人博弈,先手方可指定初始棋子在某个节点上,然后两人交替进行:将棋子所在的点的点权减一,然后将棋子移到与棋子所在的点相邻的点上。先不能操作者失败。求所有作为棋子初始所在的节点时,先手有必胜策略的节点。

$n\le 3000$

HDU6741 题解

HDU6741 题解

$\text{Description}$

$T$ 次询问,每次询问给定一个 $n$ 点有根树,树根为 $1$。两人博弈,每次可以选正整数个叶节点删除,无法操作者失败,问先手必胜还是后手必胜。

$\sum n\le 10^6$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×