博弈
hncu__lz
既然坚持了这么久,就要坚持到最后~
展开
-
hdu 1848 Fibonacci again and again (博弈)
Problem Description任何一个大学生对菲波那契数列(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 again就是曾经的浙江省赛题。今天,原创 2017-03-13 19:52:39 · 242 阅读 · 0 评论 -
博弈之SG函数(详解为什么异或可以得出结果)
给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移 动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一个ICG都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下 面我们就在有向无环图的顶点上定义Sprague原创 2017-03-13 20:40:57 · 1933 阅读 · 1 评论 -
hdu 1536 S-Nim (博弈)
Problem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a number of heaps, all containing原创 2017-03-14 16:50:24 · 370 阅读 · 0 评论