博弈论
关注
分享
扫一扫
numberer
这个作者很懒，什么都没留下…
展开
-
BZOJ 1022 anti-SG SJ定理
对于一个anti-sg游戏（最后操作者输）。可用sj定理解决。sj定理:先手必胜的条件：（1）游戏总的sg值不为0，且某个单一游戏的sg值大于1；（2）游戏总的sg值为0，且所有单一游戏的sg值小于等于1；#includeusing namespace std;const int maxn=1e5+5;int sg[maxn],k,q;int main(){原创 2018-03-15 19:26:56 · 192 阅读 · 0 评论 -
hdu 3595 every-sg
every-sg的一些知识：每一个能操作的游戏都要进行操作，谁不能继续操作了谁输。所以对于一个必输的游戏，那么要尽快的输掉，对于必胜的游戏则要越慢的赢掉。这里引用一下国家队的论文(高中生太强了,佩服的)https://wenku.baidu.com/view/7cd481e9524de518964b7d1f.html所以建立一个sg保存胜负，根据上面求一下step即原创 2018-03-16 00:11:09 · 229 阅读 · 0 评论