讲解见此博客https://blog.csdn.net/strangedbly/article/details/51137432 理解Nim博弈，基于Nim博弈理解SG函数的含义和作用。 学习求解SG函数的各种方法 SG函数求解博弈问题速讲 对于一个问题，我们把每一个局面抽象为一个点，那么局面的变化 ...
分类：
其他好文 时间：
2018-05-22 22:20:25
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=1536 给出能够取的方法序列，然后求基本石子堆问题。 只要用S序列去做转移即可。 注意has初始化的一些技巧 ...
分类：
其他好文 时间：
2018-05-22 22:09:30
阅读次数：
153
无偏博弈类问题是一类任意局势对于游戏双方来说都是平等的的游戏。也就是说下一步的局势是确定的，而与谁走没有关系。 例题： 关于SG函数后续 ...
分类：
其他好文 时间：
2018-05-20 20:15:50
阅读次数：
256
题解 想去学习一下博弈论的SG函数 不过貌似这道题就是猜结论并且证明 题意是，随便选择一堆石子，扔掉至少一个，然后从扔石子的这堆里选择任意多（可以不选）放到其他任意多的未选择完的石堆里 一堆石子，先手必胜 两堆石子，如果两堆石子相同，那么后手必胜，先手一定会使两堆不同，那么后手把两堆恢复相同，最后先 ...
分类：
其他好文 时间：
2018-05-15 11:12:04
阅读次数：
147
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2018-05-13 19:10:24
阅读次数：
161
From https://www.ntu.edu.sg/home/ehchua/programming/java/DateTimeCalendar.html Date and Time - Creation, Operation and Formatting Introduction There a ...
分类：
编程语言 时间：
2018-04-30 00:59:36
阅读次数：
180
〖相关资料〗 《博弈论 SG函数》 〖相关题目〗 1.【bzoj1188】[HNOI2007]分裂游戏 题意：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子,标号为i,j,k,并要保证i<j,j<=k且第i个瓶子中至少要有 ...
分类：
编程语言 时间：
2018-04-19 21:57:54
阅读次数：
226
开启对外访问的端口 https://ecs.console.aliyun.com/?spm=5176.2020520001.aliyun_sidebar.1.OTZFp2 /securityGroupDetail/region/cn beijing/groupId/sg 2zefjy4361psys ...
分类：
其他好文 时间：
2018-04-15 13:42:33
阅读次数：
213
转载自https://www.cnblogs.com/ECJTUACM-873284962/p/6921829.html 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： ...
分类：
其他好文 时间：
2018-04-06 13:54:32
阅读次数：
151
终于完成进度男人1/8，为了这题学了sam= = 题意先有一个串，n个子串，两个人轮流每次在子串上加字符，要求加完后还是原串的子串，最后不能加的就是输者，求赢的人 解法：sam之后在构造的状态图上跑sg函数，这题的sg状态不会超过26，所以直接枚举所有状态即可，然后记忆化搜索求sg函数，最后异或起来 ...
分类：
其他好文 时间：
2018-04-01 13:20:39
阅读次数：
196
