摘要:
题面(权限题) 题解 一道概率$dp$,可以设$f[i][j]$表示第$i$次操作后,标号为$j$的小球的期望个数,那么有: $$ \begin{aligned} &f "i][j]=(1 \frac 1m)f[i 1][j]+\frac1mf[i 1][j 1" \\ &f[i][0]=(1 \f 阅读全文
摘要:
前言 前置技能:矩阵乘法,矩阵快速幂 当然你不会的话也不会点进来(滑稽) 今天上午的$HNOI$模拟赛中,$T1$是这么一道题目: 有一个长度为$n$的环,执行$s$次操作,在一次操作中, 对于每一个数,它变为它左边的数乘上$l$以及它本身以及它右边的数乘上$r$的和。 求最后每一个位置上的数是多少 阅读全文