摘要：
tag:线段树，概率期望，矩阵乘法 \[ E'(x)=pE(ax+b)+(1-p)E(x) \] \[ E'(x^2)=pE((ax+b)^2)+(1-p)E(x^2) \] \[ E'(x)=(1-p+pa)E(x)+pb \] \[ E'(x^2)=(1-p+pa^2)E(x^2)+2pabE( 阅读全文
摘要：
tag:组合计数，推柿子，莫队 第一问很简单，等价于合法的操作序列个数。 \[ ans=\binom{n+m}n\frac1{2^{n+m}} \] 第二问要推柿子。 问了2个人加上题解一共4个不一样的柿子（虽然都是等价的 sol 1 \(4\) 倍常数，自然就挂成了 \(70\)。 假设 \(n\ 阅读全文