yzyyylx的博客

下为高精度,自带+,-,*,/,%,>,<,>=,<=运算和3种输入和输出,但不支持负数struct Num { int len,num[N]; void init() { len=0; memset(num,0,sizeof(num)); } void add(int u) { int i;

题面 题意 给出一排球，初始全为白色，每次随机选择一段区间染黑，全黑时停止操作，问操作的期望次数。 做法 首先设pi表示i次完成的期望，这样答案就是1*p1+2*p2+3*p3………… 也就等于(p1+p2+p3………)+(p2+p3………)+(p3………)……. 令qi表示i次未全部染黑的期望次数，那么qi=p(i+1)+p(i+2)………………….. 因此答案就可以转化为...