2015年11月_xaphoenix

11月 08月

原创 hdu4417 Super Mario

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4417 二分查找+划分树 #include #include #include #include using namespace std; const int maxn=100010; int tree[30][maxn]; int sorted[maxn]; int tol

2015-11-28 16:12:41 299

原创 poj2104 K-th Number

题目链接:http://poj.org/problem?id=2104 划分树模板题，模板来自于《程序设计解题策略》 #include #include #include #include using namespace std; const int maxn=100010; int tree[30][maxn]; int sorted[maxn]; int toleft[30

2015-11-28 15:55:06 315

原创 hdu4006 The kth great number

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4006 裸treap，模板来自po主：http://www.cnblogs.com/Mathics/p/3967592.html 致敬 #include #include #include #include #include #include #include #defi

2015-11-23 12:43:25 327

博弈论的总结，里面包括了一些简单题目的思考角度，例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容：k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念，和几类特殊的SG游戏：Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏：放硬币游戏、图游戏、无向图删边游戏。最后介绍了一种解决不平等博弈的工具：surreal number 。并且文中包含了近80道例题的题意概括和题目分析，希望能抛砖引玉，也欢迎对博弈类题目感兴趣的朋友相互交流、学习。

2016-04-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

xaphoenix的博客

原创 hdu4417 Super Mario

原创 poj2104 K-th Number

原创 hdu4006 The kth great number

博弈论小结by xaphoenix

空空如也