-
随机策略下合作能获得更多期望
$m+2$ 个人进行游戏。随机抛一枚均匀硬币 $n$ 次（$n$ 为奇数），每个人都要作出 $n$ 次猜测正反。猜对次数最多的那些人会平分 $m+2$ 元。若无人猜对任何一次，则无人获奖。
由于正反均匀，所以 $m$ 个人均采取随机猜测。但是，有两人决定合作。他们的策略是其中一人随机猜测，另外一人的每次猜测都与他相反。最后，这两个人将获得 $X$ 元，求 $\mathbb E[X]$。
-
《木兰花慢・游三台》《铜雀台》读后感
《木兰花慢・游三台》 〔金〕元好问
渺漳流东下，流不尽，古今情。记海上三山，云中双阙，当日南城。黄星。几年飞去，澹春阴、平野草青青。冰井犹残石甃，露盘己失金茎。 风流千古短歌行，慷慨缺壶声。想酾酒临江，赋诗鞍马，词气纵横。飘零。旧家王粲，似南飞、乌鹊月三更。笑杀西园赋客，壮怀无复平生。
-
一些抽卡问题的期望
你正在玩神原，你对抽卡问题很感兴趣。
有 $n$ 名角色需要收集，每次随机等概率从 $n$ 名中获得一个，可能会重复获得，需要抽 $X$ 次才能全部收集 $n$ 名角色，求 $\mathbb E[X]$。
-
常系数线性非齐次递推
\[a_n=(\sum_{i=1}^{k_0}c_ia_{n-i})+\sum_{i=1}F_i(n)\\ F_i(n)=(\sum_{j=0}^{k_i}d_{i,j}n^j)s_i^n\\\]
-
裂项 TRICK
\[\begin{aligned} \frac1{n^\frac12}&=\frac{2}{\sqrt n+\sqrt n}\\ &<\frac{2}{\sqrt{n-1}+\sqrt n}\\ &=2(-\sqrt{n-1}+\sqrt n) \end{aligned}\]
-
切比雪夫多项式
切比雪夫多项式的最初根源其实是从 $\cos$ 的多倍角公式，但其优秀性质却被用在了多项式绝对值最大值中的最小值。
-
有无标号球盒计数问题
经常遇到有/无标号的 $n$ 个球放入 $m$ 个有/无标号盒，允许/不允许盒有空的方案数一类问题。
每次遇到都算一遍未免有些不直接，搞来搞去最后搞得组合数定义都咬不准了，所以还得整理一下。
-
所有十进制数位中不含2的正整数的倒数和
$x\ge1$，首先证明个简单的引理：
-
随机变量，以及它们的期望和方差
前置知识
期望 $E[X]$ 即概率的加权平均。
期望具有线性，$E[ax+b]=aE[x]+b$。
方差 $Var[x]=E[X^2]-E^2[x]$。
类似的，$Var[ax+b]=a^2Var[x]$。
-
O 有几种写法？
\mathbb O
$\mathbb O$