题意：n堆石头，拿走最后一块的输 思路：SJ定理：先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 参考：【博弈】Anti,Multi,Every-SG 代码： ...
分类：
其他好文 时间：
2018-09-22 00:52:15
阅读次数：
176
题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 ...
分类：
其他好文 时间：
2018-09-07 20:14:18
阅读次数：
179
Solution SG函数跑一遍就过了ouo Code 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #define rd read() 5 #define cl(a) memset(a, 0, sizeof(a)); ...
分类：
其他好文 时间：
2018-09-07 20:13:57
阅读次数：
147
哎，被卡科技了，想了三个小时，最后还是大佬给我说是$SG$函数。 $SG$函数，用起来很简单，证明呢？（不可能的，这辈子都是不可能的） $SG$定理 游戏的$SG$函数就是各个子游戏的$SG$函数的$Nim sum$（就是异或和），比如多堆石子的$SG$函数就是所有单堆石子$SG$函数的异或和。 $ ...
分类：
其他好文 时间：
2018-09-01 14:33:29
阅读次数：
126
好久之前看的sg函数了 好像就记住一个nim博弈qwq 第一次啊看的时候很迷，现在感觉可以了qwq 首先我们来看一个其他的游戏。（以下游戏只有两个人参与，且足够聪明） 两个人在一张圆形的桌子上放等大的盘子，最后一个无法放盘子的人输掉比赛 很显然，先手必胜。 为什么？ 第一个人可以将盘子放在桌子的中心 ...
分类：
其他好文 时间：
2018-08-02 20:51:26
阅读次数：
199
博弈即玄学啊 （除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的，相当于把一个局面看作一个点，到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点，他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和（也就是有多个有向图同时进行游戏），那么就 ...
分类：
其他好文 时间：
2018-08-02 20:39:22
阅读次数：
134
一、撰写EBS接口 通过ebs提供的inv_item_grp.update_item接口，存储过程如下： 二、个性化菜单 这里的执行过程代码为： 这里的消息调用valid_record_msg函数。valid_record_msg函数其实就是取上面存储过程返回的g_message： 这里的消息文本还 ...
分类：
其他好文 时间：
2018-07-25 13:48:08
阅读次数：
744
Paint Chain Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission(s): 880 Prob ...
分类：
其他好文 时间：
2018-07-18 14:16:54
阅读次数：
153
此文为以下博客做的摘要： https://blog.csdn.net/strangedbly/article/details/51137432 1、定义P-position和N-positon P表示Previous，N表示Next。 即上一个移动的人有必胜策略的局面是P-position，“先手必 ...
分类：
其他好文 时间：
2018-07-06 16:37:57
阅读次数：
186
这道题不难吧，为什么大佬们没有题解呢，一定是dalao们觉得太简单了吧，弄得我好几天才做出来。。。 很显然，直接按题意模拟即可，求出sg函数，异或和就好了，不知道sg函数的可以自己百度一下。。。 "非常神奇的网站" 不知道为什么，大佬们都是每次输入n之后再算的sg函数，并且每次算的时候都用的是2的多 ...
分类：
其他好文 时间：
2018-06-27 17:31:21
阅读次数：
145
