BZOJ 4036 [HAOI 2015] 按位或
题面刚开始你有一个数字000,每一秒钟你会随机选择一个[0,2n−1][0,2^n-1][0,2n−1]的数字,与你手上的数字进行或操作。选择数字iii的概率是p[i]p[i]p[i]。保证0≤p[i]≤10\le p[i]\le 10≤p[i]≤1,∑p[i]=1\sum p[i]=1∑p[i]=1问期望多少秒后,你手上的数字变成2n−12^n-12n−1。题解论文题。代码很短。20行。#include <bits/stdc++.h>using namespace std;con
原创
2020-05-27 22:43:16 ·
3971 阅读 ·
0 评论