标签 博弈论 下的文章

CF1091H New Year and the Tricolore Recreation

现有一个 $n$ 行无限列的矩阵,每行从左往右有三个点 $b_i,w_i,r_i$,分别是蓝点、白点、红点。
$\texttt{Alice}$ 可以将蓝点/蓝点和白点向右移动 $k$ 格,$\texttt{Bob}$ 可以将红点/红点和白点向左移动 $k$ 格,不允许改变蓝白红点的相对位置,$k$ 是质数或两个质数的乘积,但是有一个值 $d$ 不能使用。无法操作者输。问先手必胜还是必败。
$n\le 10^5,-10^5\le b_i < w_i < r_i \le 10^5$。



- 阅读剩余部分 -