2018年8月14日
SG函数模板
SG函数模板 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下： Read More
posted @ 2018-08-14 15:16 白雪儿 Views(200) Comments(0) Diggs(0)
ACM 第十二天
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈，SG函数，SG定理） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数， Read More
posted @ 2018-08-14 12:41 白雪儿 Views(376) Comments(0) Diggs(0)