随笔分类 - 博弈
发表于 2017-05-14 10:50阅读次数：932评论次数：0
摘要：4600: [Sdoi2016]硬币游戏 Description Alice和Bob现在在玩的游戏，主角是依次编号为1到n的n枚硬币。每一枚硬币都有两面，我们分别称之为正面和反 面。一开始的时候，有些硬币是正面向上的，有些是反面朝上的。Alice和Bob将轮流对这些硬币进行翻转操作，且 Alice总
阅读全文 »
发表于 2017-03-31 15:17阅读次数：248评论次数：0
摘要：题意： 分析： 一行格子可被X分为两部分，一部分为X及其禁区（左右半径两格内），另一部分为安全区域可进行子游戏，根据SG定理，可通过计算若干个游戏的和来得到最终结果。 Select Code #include<cstdio> #include<cstring> using namespace std
阅读全文 »
发表于 2017-03-31 11:16阅读次数：133评论次数：0
摘要：题意：nim游戏。加上限制每次不得取走超过当前堆一半的石子 1 ≤ N ≤ 100，1 ≤ ai ≤ 2 ∗ 1018 分析：由于ai过大。所以我们采用SG函数递推找规律。 （详见代码）
阅读全文 »
发表于 2017-03-31 10:19阅读次数：607评论次数：0
摘要：sg[i]为0表示i节点先手必败。 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-G
阅读全文 »
发表于 2017-03-31 10:13阅读次数：193评论次数：0
摘要：S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7638 Accepted Submission(s): 3215 Problem D
阅读全文 »
发表于 2017-03-31 10:11阅读次数：159评论次数：0
摘要：Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8579 Accepted Submissio
阅读全文 »
