博弈论
文章平均质量分 93
_TianZhirui
我比昨天更强???
展开
-
博弈论:SG函数模板 hdu1848
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继},这里的g(x)即sg[x]。原创 2018-03-21 16:55:39 · 188 阅读 · 0 评论 -
SG函数
为什么要学习这个呢?因为每次看到题解的第一句话总是这种的:水题,简单题,模板题,打表题然后,第二句话,就是结论,比如sg【x】等于(然后一个分类),就得到了公式最后就是把所有的亦或起来,就得到了答案了首先呢,可以把这个题做一做,是一个很好的博弈题。题目链接:HDOJ5754HDOJ5754题解这个题,解释了博弈的很经典一个思路原创 2018-03-21 17:05:00 · 197 阅读 · 0 评论