自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

A_Comme_Amour的博客

如果你认为曾经的你很辉煌,那只能说明现在的你混的还不够好。

  • 博客(1)
  • 资源 (1)
  • 收藏
  • 关注

原创 回首向来萧瑟处 也无风雨也无晴

转眼间,离开始学OI,也有一年多了,退役也有三四个月的时间了。blog有好长时间没有更。近期处理了一些评论,把之前写的博文(因为OI学的不深不浅,文章也写的不怎么样)中明显的错误,并对有评论提出的建议,都一一做了修正。在这里向,给我指出错误的人表示感谢。感谢你们! 以后,这里的blog还是会常常更新的,胡乱发一些东西,如果大家不嫌弃也可以过来看看。 什么时候退役的呢?SDOI2018 R1之后...

2018-08-09 08:48:30 2956 15

贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》

事实上,这个游戏可以认为是所有ICG游戏的抽象模型。也就是说,任何一个ICG游戏都可以通过把每个局面看成一个顶点,对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我们就在有向无环图的顶点上定义SG(Sprague-Garundy)函数。 SG函数的建立 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图,定义关于图的每个顶点的SG函数sg如下:sg(x)=mex{ sg(y) | y是x的后继 }。也就是说,一个点的SG函数为在它所有后继中都未出现的最小的值。 SG函数的性质 来看一下SG函数的性质。首先,所有的没有出边的顶点,其SG值为0,因为它的后继集合是空集。然后对于一个sg(x)=0的顶点x,它的所有后继y都满足 sg(y)≠ 0。对于一个sg(x)≠ 0的顶点,必定存在一个后继y满足sg(y)=0。 这个时候你就应该有所发现了!SG函数的性质和N,P局面的性质非常相似! 以上表明,顶点x所代表的postion是P-position当且仅当sg(x)=0(跟P-positioin/N-position的定义是完全对应的)。

2018-02-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除