2018年2月26日
洛谷 [P2148] E&G
摘要： SG函数的应用 首先每一组都是独立的，所以我们可以求出每一组的SG值异或出来。 那么怎么求每一组的SG值呢，网上的题解都是打表找规律，但其实这个规律是可以证明的 先看规律： x为奇数，y为奇数：SG=0 x为偶数，y为偶数：SG=SG(x/2 , y/2)+1 x为奇数，y为偶数：SG=SG((x+ 阅读全文
posted @ 2018-02-26 22:05 Mr_Wolfram 阅读(344) 评论(0) 推荐(0)
洛谷 [P1290] 欧几里得的游戏
摘要： SG函数的应用 看到这题就想到了SG函数 那么可以考虑最终情况：一个数是x，另一个是0，那么先手必败（因为上一个人已经得到0了，其实游戏已经结束了） 剩下的情况：一个数n， 一个数m，假设n m 那么根据题意，SG(n,m)=mex{SG(n m, m), SG(n 2m, m), ......, 阅读全文
posted @ 2018-02-26 20:04 Mr_Wolfram 阅读(336) 评论(0) 推荐(0)