2020-12-25发表2024-04-30更新编程 / OI / 笔记6 分钟读完 (大约855个字)[笔记] RNG and XOR 最初 $x=0$,每一次操作以 $p_i$ 概率选择 $i$ 并将 $x$ 设为 $x\otimes i$(异或),问对于所有 $k$ ($1\le k\le 2^n$)期望操作多少次能第一次变成 $k$。 $1\le n\le 18$ 阅读更多
2020-12-23发表2024-04-30更新编程 / OI / 笔记3 分钟读完 (大约417个字)[笔记] 收集邮票 有 $n$ 种邮票,第 $i$ 轮会花费 $i$ 的代价随机得到一种,问收集完全部邮票的期望代价。 $1\le n\le 10000$ 阅读更多