博弈论题表(好少~~~)

bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)
bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法
bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题
bzoj1982:[Spoj 2021]Moving Pebbles **思路不一般的并不是很难证的傻逼结论题
bzoj2688:Green Hackenbush **切树模型的傻逼概率dp(外有特殊的飞行技巧-判0剪枝)
bzoj2281:[Sdoi2011]黑白棋 **正解是错的的(组合数学+记忆化搜索)
bzoj3729:Gty的游戏 ***不难的博弈+splay
bzoj4035:[HAOI2015]数组游戏 ***思想和bzoj1188差不多的除法分块(外有特殊的飞行技巧-连块)
bzoj2463:[中山市选2009]谁能赢呢?*真·傻逼题(最起码对二分图博弈有一定的启发)
bzoj1443:[JSOI2009]游戏Game **二分图博弈模板题
bzoj2437:[Noi2011]兔兔与蛋蛋 ***简单转化+二分图博弈模板题

posted @ 2018-01-25 14:29  TS_Hugh  阅读(374)  评论(0编辑  收藏  举报