博弈
文章平均质量分 81
llmxby
这个作者很懒,什么都没留下…
展开
-
SG函数(hdu1847)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 思路:求出sg函数,也可以看做巴什博奕,是3的倍数就好,因为先手取不到3的倍数,而后手只需要让它重新变回3的倍数就行。 #include <cstdio> #include <cstdlib> #include <cstring> #include &l...原创 2018-07-08 16:33:53 · 288 阅读 · 0 评论 -
sg函数模板(hdu1536)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1536思路:求sg函数就好了。打表版:#include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #include <...原创 2018-07-09 09:42:37 · 230 阅读 · 0 评论 -
sg函数(URAL 1540)
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1540思路:深搜求出每条链子链sg值,如果异或为0,枚举取的石子,然后看取完后异或值是不是0。#include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> ...原创 2018-07-13 15:37:37 · 187 阅读 · 0 评论