2018年1月23日
HDU 3404 Switch lights 博弈论 nim积
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3404 题目 http://www.doc88.com/p-5098170314707.html 论文 nim积在22页附近 http://blog.csdn.net/kele52he/article/detail 阅读全文
posted @ 2018-01-23 20:19 鲸头鹳 阅读(870) 评论(0) 推荐(0)
JZYZOJ1540 BZOJ4035 [ haoi2015 上午] T3 博弈论 sg函数 分块 haoi
摘要： http://172.20.6.3/Problem_Show.asp?id=1540 之前莫比乌斯反演也写了一道这种找规律分块计算的题，没觉得这么恶心啊。 具体解释看代码。 翻硬币的具体方法就是分别算出每个单个正面朝上的情况的sg函数然后异或。 1 #include<cstdio> 2 #inclu 阅读全文
posted @ 2018-01-23 11:55 鲸头鹳 阅读(171) 评论(0) 推荐(0)