我知道是伪随机数生成啦 可以用 srand(time(0)) 和 rand() 函数生成伪随机数。然而，这个方法生成的随机数效果不是很好，也没法指定生成范围。 下面的方法可以生成指定范围的随机数。如果修改分布，还可以得到符合特定分布的随机数。 mt19937 c++11 加入。 定义一个名叫 rd 的随机数生成器（括号内为种子）。 12mt19937 rd(std::chron...

前言 该内容算法竞赛涉及不多，属于较深概率论内容。 鞅的停时定理 “鞅”，martingale 用来指一类随机过程，定义如下： 鞅是一种离散时间的随机过程 \(X_0,X_1,\cdots\) 满足： \(E(X_t)<\infty,\forall t\geq0\) \(E(X_{t+1}\mid X_0,\cdots X_t)=X_t\) 根据定义可...

前言 我原在博客园上发表的这篇文章是阅读排行榜最高的一篇。然而，作为一个刚学竞赛的学生写的东西，它的质量实在堪忧。行列式又是一个及其重要、基础和困难的概念，无论对于大学数学还是高中竞赛。因此，我决定将这篇文章重新编辑，以便更好地帮助学习的人。 如果你想知道行列式是什么，强烈建议先去学习线性代数基础知识，了解什么是向量、矩阵、线性变换以及会用矩阵描述线性方程组，然后认真理解学习行列式的概念...

我不知道我看到我没通过审核之后的感觉是怎样的。很复杂。 我感到很不真实。因为明明没有收到电话。我第一反应是搞错了。 但那冷冰冰的文字就在那。我读了一遍又一遍，它就在那。班主任也看到了。他们都看到了。传开了了。 “快让学生查下结果，有个学生没接到电话被拒绝了。” 我感到气愤。因为清华甚至没有前天给我打电话。 我感到失望。因为这落差实在太大了。 我前天还在为其他被拒绝的学生鸣不平。我...

NOIP2021 游记 T1 水题，所幸我还会分析复杂度—— \(O(能过)\) T2 数位 Dp、Dp 数字，当初我就没搞懂过这个东西…… 傻乎乎的，被之前欠的账暗算了。还在那里想怎么组合一下，没想到操作次数巨少，可以直接开多个维度暴力 Dp。 幸好还是有一半的暴力分的。 T3 方差…… 回忆了一下之前见过的有关方差的题目，要么需要维护非常阴间的东西，要么就根本只能暴...

这不是一篇严格意义上的游记，因为我已经退役了。不过是借题写一点在文化课生活中突然回归了一下午 OI 生活的感受罢。 先走个形式。 T1 第一眼看着就挺简单，考虑了一下发现对于每个区域增加个数时单调，但是没完全考虑。于是便写出了三分两个单调方向相反函数的和的垃圾。离谱的是，样例全过了，于是花了四十分钟直接就过了没管。 T2 一眼区间 Dp，看了眼数据范围更加坚信不疑。但是看了...

高中 OI 竞赛游记，按时间顺序。 【CSP-S2020初赛】 【CSP-S2020】 【NOIp 2020】 【NOI冬令营 2021】 【省选 2021】 【NOI 2021】 【回忆录】

本篇为意识流文章。 谨献给我结束的高中信息竞赛生活。 最开始，我只是玩过 MC 对指令有点兴趣，只是看到网上关于程序员和计算机科学家的描述，只是在初中带领过机器人比赛。 考上附中以后，我在许多见烦了名字的竞赛中发现了：信息竞赛。 说实话，一开始我真的以为这个竞赛是搞什么网络攻防或者软件设计的竞赛，和机器人比赛类似。可惜的是，我在入门的时候根本没有理解到这个竞赛的真正含义，没有形...

前言 写于 2021.7.28，成绩榜刚出后几个小时。总分 345 拿到银牌 183 名。 我的高中 OI 生活在这里画上句号。结局对我而言虽然不够完美，但是无论怎样都是我人生道路上最好的结果。 7.23 北方人第一次遇到台风，害怕极了。何况还是迎面直冲台风圈。 不过队友都在身边，没在怕的。 一切准备工作没有出什么纰漏，一切都好，我们只需要全心备战 NOI 就行。我有预感...

…… 本来想写得稍微文艺一点的，但是停课这么久已经退化到不会写文章了。 毕竟省选了我才来补的，时间也过去很久了。 毕竟这次我没有获得任何奖项。 我唯一的获得就是…… ……好好看题。 （冬令营用了 C++11 导致只有 20 分但幸亏 SN 省不将冬令营成绩纳入省选所以当时没有退役的选手留）