〖相关资料〗 《博弈论 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://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
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
题意： 给你一个数n（n<=1e6），玩家可以进行的操作为减去该数最大数码或最小非零数码。即数2014可以减去1变成2013或减去4变成2010。将数变成0的一方赢。 题解： 直接求出1-1e6的SG函数值即可。复杂度O（n*lgn）（这里的log以10为底）。 #include<iostream> ...
分类：
其他好文 时间：
2018-03-06 21:44:13
阅读次数：
164
3576: [Hnoi2014]江南乐 Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和 ...
分类：
其他好文 时间：
2018-03-01 11:46:54
阅读次数：
147
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8729 Accepted Submission(s): 3660 Problem D ...
分类：
其他好文 时间：
2018-02-27 23:33:55
阅读次数：
247
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11762 Accepted Subm ...
分类：
其他好文 时间：
2018-02-27 21:31:44
阅读次数：
181
SG函数+状压记忆化搜索 观察题目发现，每一行都是独立的，只要处理出来每一行的SG值，异或起来就好 每一行的SG值可以用状压+记忆化搜索的方法来求，对位运算技术是个很大的考验 注意SG值要预处理出来，不能每次算 （But Why???） cpp include include include inc ...
分类：
其他好文 时间：
2018-02-27 17:46:12
阅读次数：
133
SG函数的应用 首先每一组都是独立的，所以我们可以求出每一组的SG值异或出来。 那么怎么求每一组的SG值呢，网上的题解都是打表找规律，但其实这个规律是可以证明的 先看规律： x为奇数，y为奇数：SG=0 x为偶数，y为偶数：SG=SG(x/2 , y/2)+1 x为奇数，y为偶数：SG=SG((x+ ...
分类：
其他好文 时间：
2018-02-26 23:13:26
阅读次数：
175
