2016年03月_xaphoenix

10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 codeforces round 205 解题报告

ROUND 205 解题报告 A Domino 关键字：构造题目大意：给出牌的个数n(1，和每张牌牌的左右两边的两个不同的数字。我们可以对一张牌进行操作，交换其左右两边的数字。问，最少需要多少次交换，可以使得所有牌的左边数字之和、右边数字之和都为偶数。若不存在输出-1。思路：首先我们可以计算所有数字之和，若这个数字为奇数，那么一定不存在解。然后我们判断当前

2016-03-24 07:33:50 465

原创 codeforces round 209 解题报告

ROUND 209 解题报告 A Table 关键字：构造思路：答案相当于是否存在一个边界上的格子值为1，且不是拐角。因为如果我们找到了这样一个点，我们可以将这个点，向对边两个点构成的两个矩形染色，这样就能在2的时间内完成。反之，不难证明，只能在4的时间内完成。时间复杂度：O(nm) 空间复杂度：O(1) #include #include #include #i

2016-03-24 07:28:04 248

原创 codeforces round 207 解题报告

ROUND 207 解题报告 A Group of Students 关键字：模拟思路：暴力一遍即可。时间复杂度：O(n) 空间复杂度：O(n) B Flag Day 关键字：构造思路：很容易发现，能引起方案出现问题的只有出席两次跳舞的人。那么我们着重考虑这些人。从第一组人物开始分配。分配每组时，首先考虑是否有人已经被分配过颜色，以

2016-03-22 00:46:17 439

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

2016-04-25

空空如也

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

TA关注的人

xaphoenix的博客

原创 codeforces round 205 解题报告

原创 codeforces round 209 解题报告

原创 codeforces round 207 解题报告

博弈论小结by xaphoenix

空空如也