摘要：题意 有 $n$ 只兔子在数轴上，第 $i$ 只兔子的初始坐标为整数 $x_i$。 现在这些兔子会按照下面的规则做体操。每一轮体操都由 $m$ 次跳跃组成：在第 $j$ 次跳跃时，第 $a_j (2\le a_j\le n 1)$ 只兔子会等概率随机选择第 $a_j 1$ 或 $a_j+1$ 只兔子 阅读全文

摘要：题意 朋友首先给你看了n个长度相同的串，然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符，如果能够凭借已有的信息确定出朋友所选的串，那么游戏就结束了，你的成绩就是所用的轮数。 由于你实在太笨，不会任何策略，因此你采用一种方法，每次等概率随机询问一个未询问过的位置的字符。 现在你 阅读全文

摘要：几天前我还会写普及组题，现在已经不会写了 题意 给你一个仅由字符 $\text{H,T}$ 构成的字符串 $S$。 有一个初始为空的字符串 $T$，每次随机在 $T$ 的末尾添加 $\text{H}$ 或 $\text{T}$。 问当 $S$ 为 $T$ 的后缀时，在末尾添加字符的期望次数（即 $T 阅读全文