sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共2篇）

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

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

期望dp 逆元

2021-09-07

0 688

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

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

期望dp

2021-08-19

2 668