码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-01-25 15:34:50      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:zoj   noi2007   hack   中山市选2009   play   分块   组合数   pos   拆分   

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]兔兔与蛋蛋 ***简单转化+二分图博弈模板题

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

标签:zoj   noi2007   hack   中山市选2009   play   分块   组合数   pos   拆分   

原文地址:https://www.cnblogs.com/TSHugh/p/8351103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!