摘要: 链接:Miku 很水的博弈论(红的) 除了SG函数,我们可以枚举一下10以内的数奇数必败偶数必胜 那么对于10+的数,奇数只能拆成奇数(必败)+偶数(必胜),所以奇数必败 偶数同理 所以这个题就剩下判断奇偶性了 #include<iostream> #include<cstdio> using na 阅读全文
posted @ 2020-07-18 21:15 Simex 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 链接:Miku 看起来蛮简单的,就是一道模拟 求出1-l到1-r,减一下 数据范围?longlong走起 kkkk #include<iostream> #include<cstdio> using namespace std; int k,m; long long l,r; long long s 阅读全文
posted @ 2020-07-18 18:11 Simex 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 这就是一个博弈论 题目:Miku 这道题我们既可以找规律:如果N是三的倍数,C就赢了,并且我们也可以用SG函数 好,那么怎么用SG函数实现呢,首先确定边界。 如果当前人面前有0个石子,那么显然他输了对吧(最后一个一定被上个人拿走了) 那么SG[0]=0;(我用0表示当前人必败,1必胜0) 那么其他情 阅读全文
posted @ 2020-07-18 14:56 Simex 阅读(153) 评论(0) 推荐(0) 编辑