摘要: $\\$ "$Description$" 开始有一棵只有一个根节点的树。每次随机选择一个叶子节点,为他添上左右子节点,求: + 生成一棵有$N$个叶节点的树,所有叶节点平均高度的期望。 + 生成一棵有$N$个叶节点的树,树高的期望。 约定根节点深度为$0$。 + $N\in [1,100]$ $\\ 阅读全文
posted @ 2018-09-27 21:42 SGCollin 阅读(735) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 一共进行$N$次操作,生成一个长度为$N$的$01$序列,成功对应$1$,失败对应$0$,已知每一次操作的成功率$p_i$。 在这个序列中 连续且极长 的$X$个$1$可以贡献$X^2$的分数,求期望总分。 + $N\in [1,10^5]$ $\\$ $S 阅读全文
posted @ 2018-09-27 20:22 SGCollin 阅读(145) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 有$N$张有顺序排好的牌,每张牌有伤害值$v_i$和发动概率$p_i$,游戏进行$K$轮,每轮都按顺序扫描,按照以下规则: + 若当前牌在前面的轮中未发动过: + 以$p_i$的概率发动,造成$v_i$的伤害,结束该轮; + 以$1 p_i$的概率不发动,扫 阅读全文
posted @ 2018-09-27 19:16 SGCollin 阅读(121) 评论(0) 推荐(0) 编辑