摘要:
题面在[这里][1] 题意 开始时袋中有$t$种小球,第$i$种小球有$t_i$个,之后每次等概率取出一个球,第$i$次取球时观察这个球的颜色$c_i$放回并向袋中加入$d$个颜色为$c_i$的球; 给出一组询问$ "x_i,y_i" $,求同时满足第$x_i$次取球的颜色为$y_i$的概率 $1≤ 阅读全文
摘要:
题面在[这里][1] 题意 放$n$个相连的骨牌,每次放的时候有$pl$的概率往左倒,有$pr$的概率往右倒,骨牌倒的时候可能会打翻左边相邻或者右边相邻的骨牌,并引起连锁反应直到最后一个骨牌旁边没有与之相邻的骨牌为止 例如$DD$ _ $DxDD$ _ $DD$, 如果在$x$处放置骨牌,有可能会让 阅读全文