sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共2篇）

2021牛客暑期多校训练营9 G、Glass Balls 来自专栏

G、Glass Balls 题目大意你有一颗以为根的有向树，一共有个节点，对于每个节点初始都有一个小球，它存在的每一秒都会向父亲节点滚动一次，然后节点又分为可存储节点和不可存储节点。小球如果到了可存储节点它会掉入节点中，如果有两个小球同时掉入同一个存储节点游戏直接结束答案贡献为。否则对于起点在的小...

期望dp 逆元

2021-09-07

0 721

2021牛客暑期多校训练营4 B、Sample Game 来自专栏

题目大意你有一个随机数生成器，他会随机生成到之间某个数，生成的概率为。现在分为大体步操作：随机生成一个。如果这个是已经生成的数中最大的，返回步骤一继续生成新的数，否则进入步骤三游戏结束，本局游戏的得分为生成序列的长度的平方。现在要你求出这局游戏的得分期望。 Solution 考点...

期望dp

2021-08-19

2 690