#概率和数学期望#JZOJ 3396 CH 3801 Rainbow的信号

题目 分析 首先位运算没有进位，这样可以让它一位一位进行，如题所述，设 x x x表示 a i a_i ai​的第 k k k位，当 l = = r l==r l==r的时候概率为 1 n 2 \frac{1}{n^2} n21​，然后当 x = = 1 x==1 x==1时数学期望为 2 k n 2 \frac{2^k}{n^2} n22k​。 Then，当 l < r l<r l<

>>阅读原文<<