http://blog.sina.com.cn/s/blog_51cea4040100h3l9.html 这种类型，可以想成这样，有N组游戏，有N个穿红色衣服的人代表先手，有N个穿蓝色衣服的人代表后手，这个时候，编号相同的人和游戏分到一组游戏，既第i号穿红色衣服人和第i号穿蓝色衣服的人做第i个游戏。 ...
分类：
其他好文 时间：
2018-01-22 13:11:55
阅读次数：
129
最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） 生成函数留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:52
阅读次数：
171
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S ...
分类：
其他好文 时间：
2018-01-19 23:21:46
阅读次数：
192
感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 看完这三篇还是要有点时间的，然而博主很傻的倒着看完了，然后就成功地完成了入门到放弃，事 ...
分类：
其他好文 时间：
2018-01-19 22:17:59
阅读次数：
182
看到博弈论，大力推一下sg，发现和NIM一样嘛，sg(x)=x,然后发现sg(1)和sg(0)有点怪，然后发现sg带进去不对，发现如果石子全是1的话就不对，然后一脸懵逼，开始质疑sg的正确性，找到了题解发现是sj函数！！果然是我土鳖了，看了一下论文，这个问题是Anti-NIM游戏，是由JZH提出的结 ...
分类：
其他好文 时间：
2018-01-17 13:53:26
阅读次数：
159
题目描述 用三种颜色染一个长度为 $n=Sr+Sb+Sg$ 序列，要求三种颜色分别有 $Sr,Sb,Sg$ 个。给出 $m$ 个置换，保证这 $m$ 个置换和置换 ${1,2,3,...,n\choose 1,2,3,...,n}$ 构成一个置换群，求置换后不同构的序列个数模 $p$ 。 $0\le ...
分类：
其他好文 时间：
2018-01-17 01:25:12
阅读次数：
155
转一发blog 首先看这道题的博弈部分，也就是如何得到答案。对于单个节点来说，这就是一个简单的巴什博弈问题，每次可以拿走[1..L]个的话，只需要把石子个数对L+1取模就可以得到它的SG值了。如果考虑树上操作这就是一个阶梯博弈，每次只需要考虑奇数层上的石子。那么只需要对每棵子树维护它的奇数层SG值和 ...
分类：
其他好文 时间：
2018-01-17 00:29:50
阅读次数：
194
【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 ...
分类：
其他好文 时间：
2017-12-31 21:06:24
阅读次数：
166
Stone Game HDU - 1729 题意： 给定n个箱子，每个箱子的容量为si,每个箱子里最初有ci个石子，每次放入石子不能超过放入前的石子数的平方，谁无法继续放入石子就算输。 /* 这是个SG函数的基础题？并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时，是必胜态，可以一 ...
分类：
其他好文 时间：
2017-12-28 21:52:33
阅读次数：
183
Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波 ...
分类：
其他好文 时间：
2017-12-28 19:51:36
阅读次数：
163
