首页 > 涛涛和策策的游戏
开通博客写题解
头像 在这呢
发表于 2020-10-25 19:52:03
我们先只看一个数字，如果他是1，先手必败如果是2，先手只能有一种操作，除以2如果是8，双方轮流，最多进行4次操作，每次除以2，当然先手可以一下拿完16呢，双方轮流，最多进行4次操作所以这是不是就是尼姆博奕了呢，我们把一个数的质因数的数量看成一堆石子的个数，所以我们算出每个数有多少个质因数就行了，然后 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 W.A.R
发表于 2020-10-31 21:33:59
【牛客7872 D】尼姆博弈 传送门 题意 A和B玩游戏，给n个数，每次能对一个数进行操作，如果一个数是1那么不能对它进行操作。每次操作可以选择这个数x大于1的因子a，把这个数变成x/a。最后无法操作的人输。 问谁能赢？ 题解 这是一道比较裸的尼姆博弈题，尼姆博弈是n堆石子，每堆石子有一定数量的石子 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”