【数学期望】【NOIP模拟赛】连续段的期望
小 N 最近学习了位运算,她发现2个数xor之后数的大小可能变大也可能变小,and之后都不会变大,or之后不会变小。于是她想算出以下的期望值:现在有NN个数排成一排, 如果她随意选择一对 l,rl,r并将下标在ll和rr中间(包括ll,rr)的数(xor,and,or)之后,期望得到的值是多少呢?取出每一对l,rl,r的概率都是相等的。小 G 认为这太 easy 了【这太imba了】
原创
2016-08-29 00:42:13 ·
2074 阅读 ·
1 评论