#概率和數學期望#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<

>>阅读原文<<