http://poj.org/problem?id=3533 变成三维的nim积。。前面那个二维的函数都不用改多nim积一次就过了。。。longlong似乎不必要但是还是加上了 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2018-01-24 12:28:22
阅读次数：
176
http://172.20.6.3/Problem_Show.asp?id=1540 之前莫比乌斯反演也写了一道这种找规律分块计算的题，没觉得这么恶心啊。 具体解释看代码。 翻硬币的具体方法就是分别算出每个单个正面朝上的情况的sg函数然后异或。 1 #include<cstdio> 2 #inclu ...
分类：
其他好文 时间：
2018-01-23 13:07:12
阅读次数：
120
最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） 生成函数留坑 ...
分类：
其他好文 时间：
2018-01-20 21:29:52
阅读次数：
171
Stone Game HDU - 1729 题意： 给定n个箱子，每个箱子的容量为si,每个箱子里最初有ci个石子，每次放入石子不能超过放入前的石子数的平方，谁无法继续放入石子就算输。 /* 这是个SG函数的基础题？并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时，是必胜态，可以一 ...
分类：
其他好文 时间：
2017-12-28 21:52:33
阅读次数：
183
Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波 ...
分类：
其他好文 时间：
2017-12-28 19:51:36
阅读次数：
163
http://poj.org/problem?id=2960 sg函数几乎是模板题。 调试代码的最大障碍仍然是手残在循环里打错变量名，是时候换个hydra产的机械臂了[超想要.jpg] 1 #include<cstdio> 2 #include<cstring> 3 #include<algorit ...
分类：
其他好文 时间：
2017-12-22 19:41:14
阅读次数：
181
http://poj.org/problem?id=2425 典型的sg函数，建图搜sg函数预处理之后直接求每次游戏的异或和。仍然是因为看不懂题目卡了好久。 这道题大概有两个坑， 1.是搜索的时候vis数组应该在函数内声明（似乎这是我经常在搜索里犯的错误，为了省一点空间整道题都写错了）； 2.是n个 ...
分类：
其他好文 时间：
2017-12-22 18:32:21
阅读次数：
127
http://blog.csdn.net/luomingjun12315/article/details/45555495 这一段时间写的题和我接下来要展示的一些概念都来自这里↑。 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此 ...
分类：
其他好文 时间：
2017-12-22 18:30:30
阅读次数：
141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题目： 1、 这是一个二人游戏;2、 一共有3堆石子，数量分别是m, n, p个；3、 两人轮流走;4、 每走一步可以选择任意一堆石子，然后取走f个；5、 f只能是菲波那契数列中的元素（即每次只能 ...
分类：
其他好文 时间：
2017-12-21 20:06:17
阅读次数：
101
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3057 典型的sg函数，数据范围卡得真好啊 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2017-12-19 01:42:52
阅读次数：
164
