![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈/sg
_Shmily
这个作者很懒,什么都没留下…
展开
-
CodeForces - 850C Arpa and a game with Mojtaba (博弈,sg函数)
题目vj链接 题面: 题意: 给定一个长度为 nnn 的序列 aaa。 每次可以选择一个质数 ppp 和一个正整数 kkk,其中要保证pkp^kpk 要至少是当前序列 aaa 中某一个数的因子。然后把序列 aaa 中所有 pkp^kpk 的倍数 aiaiai 替换为 aipk\frac{ai}{p^k}pkai。 两个人轮流操作,都采取最优的策略,谁不能进行操作就输了。 题解: 容易发现,对于序列 aaa 中的所有的数唯一分解之后出现的质数 ppp,不同的 ppp 相互独立。 则 anssg=sg(p1原创 2020-08-26 15:22:20 · 220 阅读 · 0 评论 -
P2148 [SDOI2009]E&D (Ferguson游戏的sg函数)
题目链接 题面: 题解: 每一组可以看作一个Ferguson游戏。 重点在怎么求Ferguson游戏的sg值上。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<bitset> #include<algorithm> #define ll long long #define pr make_pair #define p原创 2020-08-25 08:04:17 · 145 阅读 · 0 评论 -
P2575 高手过招 (博弈、sg函数)
题目链接 题面: 题解: 用sg函数把所有的状态打出来就好啦。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<bitset> #include<algorithm> #define ll long long #define pr make_pair #define pb push_back using namespa原创 2020-08-25 07:59:32 · 108 阅读 · 0 评论