摘要：
给定一个值域在 [0, 2^N) 的随机数生成器，给定参数 A[0...2^N-1]。
该生成器有 $\frac{A_i}{\sum A}$ 的概率生成 i，每次生成都是独立的。
现在有一个 X，初始为 0。每次操作生成一个随机数 v 并将 X 异或 v。
对于每一个 i ∈ [0, 2^N)，求期望多少次操作 X 第一次等于 i。 阅读全文
摘要：
定义 dp 序列：
$$dp(1) = K\\
dp(n) = A\times dp(n-1) + B\times \sum_{i=1}^{n-1}dp(i)\times dp(n-i)$$
Q 次询问，每次询问给出 L, R，求 $\sum_{i=L}^{R}dp(i)^2$，对 10^9 + 7 取模。 阅读全文