随笔分类 - 博弈论
摘要：jisoo 从只有几个棋子开始考虑 只有一个的话先手必胜 只有两个的话先手如果动前一个棋子，那么后手一定也可以动 那么先手唯一的方案就是动后面的棋子 这样的话如果有三个，先手动中间的那一个是没有意义的，后手一定可以动最后于一个 如果先手动第一个，后手动中间的也是没有意义的，那么后手要不动第一个要不动
阅读全文
摘要：P6560 [SBCOI2020] 时光的流逝 博弈论水题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m,q
阅读全文
摘要：链接：Miku 很水的博弈论（红的） 除了SG函数，我们可以枚举一下10以内的数奇数必败偶数必胜 那么对于10+的数，奇数只能拆成奇数（必败）+偶数（必胜），所以奇数必败 偶数同理 所以这个题就剩下判断奇偶性了 #include<iostream> #include<cstdio> using na
阅读全文
摘要：这就是一个博弈论 题目：Miku 这道题我们既可以找规律：如果N是三的倍数，C就赢了，并且我们也可以用SG函数 好，那么怎么用SG函数实现呢，首先确定边界。 如果当前人面前有0个石子，那么显然他输了对吧（最后一个一定被上个人拿走了） 那么SG[0]=0;（我用0表示当前人必败，1必胜0） 那么其他情
阅读全文
