- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 2018 区域赛前训练
BZOJ [Ceoi2018]Global warming 考虑转换问题,对于一个区间 [l,r] 的增加,等价于对 [l,n]的增加。对于一个区间 [l,r] 的减少,可以等价于对 (r,n] 的增加。因此问题转换为对于一个序列, 可以对 [x,n] 的位置都增加一个值 y,在这种情况下的 LIS 最大值。因此前后分别求一下 LIS 即可。 ...
2018-10-22 15:39:43 259
博弈论小结by xaphoenix
博弈论的总结,里面包括了一些简单题目的思考角度,例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容:k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念,和几类特殊的SG游戏:Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏:放硬币游戏、图游戏、无向图删边游戏。最后介绍了一种解决不平等博弈的工具:surreal number 。并且文中包含了近80道例题的题意概括和题目分析,希望能抛砖引玉,也欢迎对博弈类题目感兴趣的朋友相互交流、学习。
2016-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人