鲸头鹳

摘要： http://poj.org/problem?id=3480 anti-nim其实是anti-SG的一种，就像nim是sg的一种一样。（或者说sg是nim推广？） 看名字就是规则和nim相反，取到最后一个的输。 同样需要求sg函数的异或和，不过先手必胜条件变成了： 1.异或和为0且其中所有元素的sg 阅读全文

摘要： http://poj.org/problem?id=2068 博弈论的动态规划，依然是根据必胜点和必输点的定义，才明白过来博弈论的dp和sg函数差不多完全是两个概念（前者包含后者），sg函数只是mex操作处理多个博弈游戏的一种方法，mdzz要改以前的标签了。 f [ i ] [ j ] [ k ] 阅读全文

摘要： http://poj.org/problem?id=1740 这个博弈一眼看上去很厉害很高大上让人情不自禁觉得自己不会写，结果又是找规律…… 博弈一般后手胜都比较麻烦，但是主要就是找和先手的对应关系，依然看了题解…… 如果所有石头堆两两配对的话后手对先手的每一步都可以对应走一步，那么此时后手必胜。 阅读全文

摘要： http://poj.org/problem?id=1704 我并不知道阶梯博弈是什么玩意儿，但是这道题的所有题解博客都写了这个标签，所以我也写了，百度了一下，大概是一种和这道题类似的能转换为尼姆博弈的博弈。 解法大概是配对之后的尼姆博弈，没看到一个格子只能放一个石头（以为可以直接把石头移动到前一个 阅读全文

摘要： http://poj.org/problem?id=2960 sg函数几乎是模板题。 调试代码的最大障碍仍然是手残在循环里打错变量名，是时候换个hydra产的机械臂了[超想要.jpg] 1 #include<cstdio> 2 #include<cstring> 3 #include<algorit 阅读全文

摘要： http://blog.csdn.net/luomingjun12315/article/details/45555495 这一段时间写的题和我接下来要展示的一些概念都来自这里↑。 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此 阅读全文

摘要： http://poj.org/problem?id=2425 典型的sg函数，建图搜sg函数预处理之后直接求每次游戏的异或和。仍然是因为看不懂题目卡了好久。 这道题大概有两个坑， 1.是搜索的时候vis数组应该在函数内声明（似乎这是我经常在搜索里犯的错误，为了省一点空间整道题都写错了）； 2.是n个 阅读全文

摘要： http://poj.org/problem?id=2484 1和2时Alice必胜，3时Bob必胜，其他情况下Bob只需要在Alice取过之后取一次将剩下的硬币链平均分为两份，然后Alice怎么取Bob对称着取就可以了。 真是巧妙。 代码 1 #include<cstdio> 2 #include 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057 典型的sg函数，数据范围卡得真好啊 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 阅读全文

摘要： http://poj.org/problem?id=2505 感觉博弈论只有找规律的印象已经在我心中埋下了种子。。。 题目大意：两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某 阅读全文