whai的专栏

hdu 5165 Funny Game 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5165 题意： Bob有一个数组{a1,a2,...,an}，数组中的每个元素都是介于1到n之间的整数。Bob还有m个函数，他们的定义域和值域都是集合{1,2,...,n}。Bob和Alice轮流开始玩游戏，Alice先开始。对于每一轮，玩家

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csd

博弈基础 一. 基本概念： 1. 组合游戏： (1) 有两个玩家; (2) 游戏的操作状态是一个有限的集合(比如：限定大小的棋盘); (3) 游戏双方轮流操作; (4) 双方的每次操作必须符合游戏规定; (5) 当一方不能将游戏继续进行的时候，游戏结束，同时，对方为获胜方; (6) 无论如何操作，游戏总能在有限次操作后结束; 2. 必败点(P点)：前一个选手(Previous

sg(Sprague-Grundy)函数 sg值：一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。 后继点：也就是按照题目要求的走法，能够走一步达到的那个点。 sg函数值的性质： sg(x)==0 必败点 sg(x)>0 必胜点 求单个sg函数值 int sg[MAXN]; int get_sg(int x, int n){ if(sg[x]!=-

Penney’s game (hdu 5169, zoj 3274) matrix67有一篇介绍Penney’s game的文章，可以看下： http://www.matrix67.com/blog/archives/6015 Penney’s game 概率的计算方法： 假如 a 和 b 是两个 n 位 01 串。如果 a 和 b 完全相等，那么记一个数字 1 ，如果不相

E. Lieges of Legendre time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kevin and Nicky Sun have invented a n