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

Posted TS_Hugh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博弈论题表(好少~~~)相关的知识,希望对你有一定的参考价值。

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

以上是关于博弈论题表(好少~~~)的主要内容,如果未能解决你的问题,请参考以下文章

HDU - 2147 博弈 P/N分析

7月清北学(zao)堂系列

博弈论

第一章 博弈论介绍

博弈DP

博弈论 SG函数Fibonacci again and again