摘要：T2 AGC034F RNG and XOR 给定 n 和一个长度为 $2^n$ 的数组 A (从 0 标号). 有一个初始为 0 的变量 x . 不断操作, 每次操作以 \(\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}\) 的概率将 x 变成 x xor i . 对于所有 阅读全文