- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解：P10500 Rainbow的信号
因为位运算不进位，不同位都是独立的，互不影响；我们都知道，期望这东西实质上就是带权平均值，权重是这个值出现的概率（不了解的同学可以自行百度。期望无非就是在概率的基础上乘以值，这里才用逐位操作的方法，即把所有。这么一来，根据期望是线性的，累加每一位的贡献即可。这样，我们可以一层一层地算，假设当前枚举到了第。互换，因为此时分出来了新段，奇数偶数段互换。，分别记录奇数段和偶数段的长度，不难发现。的定义，不难发现，只要区间内有一个。怎么取，都对答案有贡献，所以同。，所以拿偶数段总长计算即可，期望为。
2025-02-06 11:22:01
696
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人