任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci ...
分类：
其他好文 时间：
2019-01-28 21:17:37
阅读次数：
180
【HDU1848】Fibonacci again and again（博弈论） 题面 "Hdu" 你有三堆石子，每堆石子的个数是$n,m,p$，你每次可以从一堆石子中取走斐波那契数列中一个元素等数量的石子数，两人轮流取，不能操作者输，判定先后手的胜利。 题解 根据$SG$定理，三堆石子可以拆开来看， ...
分类：
其他好文 时间：
2018-08-16 20:54:43
阅读次数：
161
最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） 生成函数留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:52
阅读次数：
171
当遇见只能去f[x]里的物品时，可以看成Fibonacci博弈，用SG函数就可以求出答案来。 HDU1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2, ...
分类：
其他好文 时间：
2017-04-04 19:12:47
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意：中文题诶～ 思路：直接sg函数打表就好了 代码： 1 #include <iostream> 2 #include <string.h> 3 #define MAXN 3010 4 usin ...
分类：
其他好文 时间：
2017-03-31 21:47:15
阅读次数：
187
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8198 Accepted Submissio ...
分类：
其他好文 时间：
2016-12-31 23:56:16
阅读次数：
329
题意： 3堆石子，每堆个数已知，每次只能取一堆的fib个 思路： sg最后三堆异或 ...
分类：
其他好文 时间：
2016-05-29 12:16:20
阅读次数：
133
Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6170 Accepted Submission(s): 2574
Problem Description
任何...
分类：
其他好文 时间：
2015-08-04 23:01:32
阅读次数：
192
很久没搞博弈了。先来写个模板：
现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象...
分类：
其他好文 时间：
2015-08-04 22:59:21
阅读次数：
244
