摘要: $\text{Link}$ 题意 $\text{Anti Nim}$ 博弈。 有 $n$ 堆石子,第 $i$ 堆石子有 $a_i$ 颗,双人博弈,每次可以取走某堆石子的任意颗。取走最后一颗石子的人输,求先手是否有必胜策略。 思路 类似的,$\text{Anti Nim}$ 博弈的 $\text{SG 阅读全文
posted @ 2021-07-06 13:47 ffffyc 阅读(9) 评论(0) 推荐(0)
摘要: $\text{Link}$ 题意 有 $n$ 堆棋子,第 $i$ 堆有 $a_i$ 个棋子,定义一次操作为选择第 $i$ 堆棋子中任意个棋子转移到第 $j$ 堆中。其中 $j$ 是 $i$ 的质因数。 两人轮流操作,不能操作者输。若先手第一步随机操作一步,问先手获胜的概率。对 $998244353$ 阅读全文
posted @ 2021-07-06 12:40 ffffyc 阅读(13) 评论(0) 推荐(0)