Pizza1123

摘要： AGC034F RNG and XOR $x$ 初始为 $0$，每次会有 $p_{i(/2 ^ N)}$ 的概率变成 $x \oplus i$，问对于所有 $0 \le k < 2 ^ N$，$x$ 第一次变成 $k$ 的期望次数。$N \le 18$。 CODE 设 $f_i$ 表示 $i$ 的期 阅读全文