SG函数
空灰冰魂
=NULL
展开
-
【POJ2960】S-Nim SG函数 博弈 裸题模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42612069 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意: 两人轮流从若干堆石子中某堆取k个石子, k∈集合S, 就是每次取的数量被限定成某几个数的意思! 然后跟正常Nim一样谁不能操作就输。 题解: SG函数裸题。 SG函数: 首先需原创 2015-01-12 22:53:00 · 1422 阅读 · 0 评论 -
【POJ3537】Crosses and Crosses 博弈,SG函数,Multi-SG博弈
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42654067 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意:有个一维棋盘,两人轮流下棋,然后谁连成三个谁赢。 题解: 我们考虑到一个长度为n的棋盘,在i处下子,相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。 原因:左边原创 2015-01-12 23:06:02 · 1390 阅读 · 2 评论 -
【HDU3094】A tree game 博弈,树形删边游戏
题意:给一颗树,每次可以删掉一条与节点1(root)的连通的边,两人轮流操作,谁不能操作谁输。 题解: 只能套公式: Colon原理:SG(x)=XOR{SG(y)+1|y是x的子结点}。 好了。水了。 代码: #include #include #include #include #define N 101000 using namespace std;原创 2015-01-12 22:41:50 · 1482 阅读 · 0 评论 -
【POJ2425】A Chess Game 博弈,SG函数,裸题,模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42653921 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意:给一个有向无环图(拓扑图),有若干个棋子,两人轮流操作,每次可以把其中某棋子沿图走一步,无法操作者输。 题解:SG函数裸题,模板题 代码: #include #include #incl原创 2015-01-12 23:01:56 · 1294 阅读 · 0 评论