首页 > TAG信息列表 > P1290
[博弈论]洛谷P1290
https://www.luogu.com.cn/problem/P1290 题意： 给定两个正整数M和N，从其中较大的一个数减去较小的数的正整数倍，先得到0的人获胜 思路： 类Nim游戏，根据判定引理推。 但这是先得到0的人获胜，所以先要找必败局面终局。 当前局面，两个数有一个数是0，那就是必败局面，因为这就对应着，上一个人已P1290 欧几里德的游戏(博弈论)
传送门 题目描述: 思路:博弈,对于给定的一组数(a,b),a>b,如果a%b!=0,那么就不能在当前组中决出胜负,一定会是在之后的某组中出现,即(b,a%b) 再往后推,直到a%b==0,此时先手就能胜利,然后就返回之前的那组,进行判断。 就假如有一组数(a,b),下一组是(b,a%b)。 假如(b,a%b)这种情况是[洛谷P1290][题解]欧几里德的游戏
一个蒟蒻的肺腑之言：感觉博弈论的黄题比平衡树的紫题还要难呢呜呜呜（还不是因为太蒟） 0.题意 现在有两个数，两个人轮流玩游戏，每次从较大数中取出若干较小数的倍数，取到0者获胜。 给出两个数，问在两人都采用最优策略的情况下谁能赢。 1.思路 博弈论自然要考虑必胜态和必败态。（以下抄一段Luogu P1290 欧几里得的游戏/UVA10368 Euclid's Game
Luogu P1290 欧几里得的游戏/UVA10368 Euclid's Game 对于博弈论的题目没接触过多少，而这道又是比较经典的SG博弈，所以就只能自己来推关系…… 假设我们有两个数\(m,n\)，我们先把\(m\)设为较大值，\(n\)设为较小值。现在我们把它分成三种情况： 1.若两数为倍数关系，当前操作的一方赢。 2.