随笔分类 -  SG函数&&博弈论

BZOJ 2463 [中山市选2009]谁能赢呢？
摘要：题解： 如果n是偶数那么一定可以用1*2长方形覆盖 Bob总是走到一个没被访问过的长方形 Alice胜 如果n是奇数 除掉(1,1)剩下的可以被1*2覆盖 然后Bob胜 阅读全文
posted @ 2018-03-20 15:23 ws_zzy 阅读(102) 评论(0) 推荐(0)
BZOJ 1228 [SDOI2009]E&D
摘要：题解： 打表找规律 总游戏的SG=子游戏的SG的Nim和 计算子游戏的SG(x)=mex(SG(next[x])) 用找规律加速计算 阅读全文
posted @ 2018-03-14 19:32 ws_zzy 阅读(138) 评论(0) 推荐(0)