2019年1月15日
gym/102059/problem/I. Game on Plane SG函数做博弈
摘要： 传送门： 题意： 给定一个正n边形的点。双方轮流连点成线，要求所画的线不能与之前的线相交。当某个人连成一个回路，这个人就输了。问先手必胜还是后手必胜。 思路： SG函数，因为一条线相当于把图劈成了两半，所以每次用异或运算推过来。 /* * @Author: chenkexing * @Date: 2 阅读全文
posted @ 2019-01-15 20:07 ckxkexing 阅读(268) 评论(0) 推荐(0) 编辑
HDU 1848 Fibonacci again and again SG函数做博弈
摘要： 传送门 题意： 有三堆石子，双方轮流从某堆石子中去f个石子，直到不能取，问先手是否必胜，其中f为斐波那契数。 思路： 利用SG函数求解即可。 /* * @Author: chenkexing * @Date: 2019-01-13 16:17:46 * @Last Modified by: chen 阅读全文
posted @ 2019-01-15 11:15 ckxkexing 阅读(129) 评论(0) 推荐(0) 编辑