路人黑的纸巾

摘要： description analysis 设所有操作之后，$f[i]$表示$i$行乘的数，$g[j]$表示$j$列乘的数，那么 $$Answer=\sum^{n}_{i=1}\sum^{m}_{j=1}[m (i 1)+j] f[i] g[j]$$ 中括号里的就是该位置原来的数，很好理解，然后移项 阅读全文

摘要： description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 阅读全文