![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
Fizzmy
这个作者很懒,什么都没留下…
展开
-
AtCoder Grand Contest 010D
vjudge传送门 题目大意: 给一个GCD为1的数列,有两个人每次选出一个数把这个数-1,然后把整个数列除以新数列的GCD,询问先手和后手哪个必胜。Solution: 不难看出这是一道博弈论,我们可以假设没有GCD的限制,那么我们怎么做呢?求数列的sum然后判断sum-n的奇偶性就可以了。类比上述情况,当这个数列全是奇数时,每次操作必然会产生一个偶数,由于新数列的GCD一定是奇数,所原创 2017-09-08 13:22:11 · 461 阅读 · 0 评论 -
[Hackerrank]hourrank 19-What Are the Odds?
Hackerrank hourrank 19 What Are the Odds? 传送门 题目大意: 两个人在玩一个叫做Nim game(n堆石头,每个人每次从一堆中选择一个或多个石头移走,最后不能移动的人输)的游戏,他们把这个游戏更改了一下,每次在游戏前先移除[L,R]区间内的石子(L<=R),然后进行游戏,问有多少种方法使得后手必胜(n<=5*10^5)Solution: 刚看到题的原创 2017-09-22 19:35:35 · 250 阅读 · 0 评论