摘要：传送门 题意 给$n$个数$a_1,a_2,...,a_n$，有两个选手，依次操作，对于一个数$a_i$，每个人可以选择$a_i$的一个因数$k$，将$a_i$分为$k$个$\frac$，如果一个人不能操作了，那么他就输了。问先手是否必赢。 题解 如果学过sg函数，那么结果就是$sg(a_1)\op 阅读全文

摘要："传送门" 这样的题，可以自己手画一下来找找规律，当然想打表也行，都不失为一种好的解决办法 首先可以很容易找到一个必败点，之后按如下规则就可以很简单的将所有点归类 1.如果一个点能到达必败点，那么该点为必胜点 2.如果一个点能到达的所有点都是必胜点，那么该点为必败点 这样我们就可以找必败点的坐标规律 阅读全文

摘要："传送门" 1846的升级版，同样也是巴什博弈，但是它可取的数量是大于初始数量的。 但也不难，如果 $m n$ 的话，直接按照巴什博弈的思路，先手要取 $m\% (n+1)$ 个才能取胜，当然如果 $m\% (n+1)=0$ 的话，先手必败 如果是 $m include include includ 阅读全文

摘要："传送门" 最简单的博弈论问题 这种问题简单来说，就是两个人在 $n$ 个石子中，每次只能取 $1...m$ 个石子，最先取完的人胜利，给定 $n,m$ 求谁能胜利 比较容易发现，当 $n=m+1$ 时，不管先手怎么取，后手都能取完，所以后手必胜 把这种局面扩展一下，如果 $n\% (m+1)=0$ 阅读全文