博弈
latstars
这个作者很懒,什么都没留下…
展开
-
hdu 4664 Triangulation
// 题意: 给定N个平面,每个平面有ni个点 // ni个点组成一个凸多边形 // // 然后在N个平面上进行游戏,每次选取一个平面进行 // 在每个平面上可以选择两个点链接一条直线 // 每次选择的点连线不能和已经有的直线相交 // 思路:根据SG定理 // 可以先求出一个平面的SG值,在对所有的平面的SG 值进行异或 // 那么一个平面的SG值 // 由于是凸多边形 //原创 2016-09-09 21:17:37 · 264 阅读 · 0 评论 -
Pagodas HDU - 5512 (博弈+gcd)
题意:初始给你a,b两座塔,然后有两个人轮流建塔,可以建的位置满足存在j,k使得当前要建的塔位置i,i=j+k或者i=j-k,然后不能再建塔的人输,问谁赢思路:可以观察发现到塔的位置一定是ax+by,x,y是系数,然后满足这个数在1到n之间 可以猜想一下,不论建造顺序是什么,一定可以把所有满足ax+by的位置建到,(至于证明我不会呀) 现在只需要算出有多少个这样的位置就好了,由gcd的性质可以知原创 2017-08-30 21:05:20 · 389 阅读 · 0 评论