随笔分类 -  数学-博弈论

摘要:"传送门" Solution 对于硬币问题,结论是:当前局面的SG值等于所有背面朝上的单个硬币SG值的异或和 对于求单个背面朝上的硬币SG值。。。打表找规律吧 Code cpp //By Menteur_Hxy include include include include include incl 阅读全文
posted @ 2018-10-16 15:41 Menteur_hxy 阅读(246) 评论(0) 推荐(0)
摘要:"传送门" Solution 我们知道当SG不为0则先手必胜,然后就可以打表了 ̄▽ ̄ Code 阅读全文
posted @ 2018-10-13 22:58 Menteur_hxy 阅读(123) 评论(0) 推荐(0)
摘要:"传送门" Solution 补一篇二分图博弈 这个博客写的很详细qwq: https://www.cnblogs.com/maijing/p/4703094.html Code 阅读全文
posted @ 2018-09-08 11:28 Menteur_hxy 阅读(218) 评论(0) 推荐(0)
摘要:"传送门" Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。 该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这 阅读全文
posted @ 2018-08-08 19:26 Menteur_hxy 阅读(336) 评论(0) 推荐(0)