- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 2017 ACM暑期特训
upd 所有代码可以参见我的github:https://github.com/xaphoenix/codeforcescodeforces现在已经完成:6Round 422Div2A I’m bored with life 水题 Div2B Crossword solving 水题 Div2C Hacker, pack your bags! vector乱搞下就行了 Div2D My p
2017-07-10 20:31:51 406
博弈论小结by xaphoenix
博弈论的总结,里面包括了一些简单题目的思考角度,例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容:k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念,和几类特殊的SG游戏:Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏:放硬币游戏、图游戏、无向图删边游戏。最后介绍了一种解决不平等博弈的工具:surreal number 。并且文中包含了近80道例题的题意概括和题目分析,希望能抛砖引玉,也欢迎对博弈类题目感兴趣的朋友相互交流、学习。
2016-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人