- 博客(3)
- 收藏
- 关注
转载 博弈论总结
博弈论总结 本总结最多只有提高+/省选-的水平。 博弈论大概就是指两人取石子或者下棋,求先手或者后手必胜的游戏,往往有多组数据,主人公经常是Alice和Bob。 这类游戏有一个学名叫做公平组合游戏(ICG)。定义就是两人轮流操作一个局面,直至不能操作而判负的游戏。 1. 手推博弈论 简单的博弈论往往可以通过找规律就得出答案。 P3150 pb的游戏 结论1:最终局面为一个数1,是奇数,为...
2019-07-20 17:46:00
405
转载 基础排序算法总结
下面总结一些常见的高效的排序算法。 1. 归并排序 主要思想:递归排序+合并。 复杂度:O(NlogN)。好写速度快,不容易卡。 int a[10]={0,2,9,1,7,8,5,3,4,2},T[10]; void Msort(const int L,const int R) { if (R-L<=1) {if (a[L]>a[R]) swap(a[L],a[...
2019-01-05 15:48:00
134
转载 NOIp2018 总结及规划
Emm.. 对于这次NOIP,我只能说考的不好,不过,还是有许多可以总结的地方。 1. 总结反思 本次NOIP的得分情况 Day1 Day2 道路铺设 100 旅行 60 货币系统 100 填数游戏 0 赛道修建 0 保卫王国 0 总分260,肯定是2=奖了,不堪入目,这分数充分反映除出了高一的颓废和粗心。 1.1 考场反思 由于考试经验不足,这次考试无论是知...
2018-12-03 21:48:00
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅