概率论
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
组合数学 + 概率论 - Set1 - HDU 6825
组合数学 + 概率论 - Set1 - HDU 6825题意:给定一个集合S={1,2,...,n},每次删除当前集合中的最小元素,同时再随机删除一个元素,直到∣S∣=1,求每个元素最后被留下来的概率。给定一个集合S=\lbrace 1,2,...,n\rbrace,每次删除当前集合中的最小元素,同时再随机删除一个元素,直到|S|=1,求每个元素最后被留下来的概率。给定一个集合S={1,2,...,n},每次删除当前集合中的最小元素,同时再随机删除一个元素,直到∣S∣=1,求每个元素最后被留下来的概率。原创 2020-08-09 11:15:57 · 243 阅读 · 0 评论 -
数论 + 概率论 - Paperfolding - HDU 6822
数论 + 概率论 - Paperfolding - HDU 68222020 Multi-University Training Contest 5题意:对一张纸进行n次操作,对一张纸进行n次操作,对一张纸进行n次操作,每次操作允许横向对折或者竖向对折,两种操作都是等概率的,每次操作允许横向对折或者竖向对折,两种操作都是等概率的,每次操作允许横向对折或者竖向对折,两种操作都是等概率的,最后将纸片横向平分剪一刀,竖向平分剪一刀,最后将纸片横向平分剪一刀,竖向平分剪一刀,最后将纸片横向平分剪一刀,竖原创 2020-08-05 18:27:03 · 216 阅读 · 0 评论 -
数论 + 概率论 - Tetrahedron - HDU 6814
数论 + 概率论 - Tetrahedron - HDU 68142020 Multi-University Training Contest 5题意:直角四面体连接直角顶点的三条棱长为a,b,c,直角顶点到底面的距离为h,直角四面体连接直角顶点的三条棱长为a,b,c,直角顶点到底面的距离为h,直角四面体连接直角顶点的三条棱长为a,b,c,直角顶点到底面的距离为h,现给定正整数n,从区间[1,n]中等概率的选择三个数a,b,c,计算1h2的数学期望。现给定正整数n,从区间[1,n]中等概率的选择三原创 2020-08-05 17:48:09 · 250 阅读 · 0 评论 -
数学期望 - 绿豆蛙的归宿 - 洛谷 P4316
数学期望 - 绿豆蛙的归宿 - 洛谷 P4316题目描述给出张 n 个点 m 条边的有向无环图,起点为 1,终点为 n,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果该节点有 k 条出边,绿豆蛙可以选择任意一条边离开该点,并且走向每条边的概率为 1k\frac{1}{k}k1 。现在绿豆蛙想知道,从起点走到终点的所经过的路径总长度期望是多少?输入格式输入的第一行是两个整数,分别代表图的点数 n 和边数 m。第原创 2020-07-23 11:43:12 · 425 阅读 · 0 评论 -
DP-牛客寒假集训营2-算概率
DP-牛客寒假集训营2-算概率题目:题意:既然输入输出都是取模意义下的结果,就不管这个定义了,把 p[i]p[i]p[i] 就直接理解成概率即可。题解:n道题中答对i道的概率与n−1道题中答对i道题的概率是有关系的n道题中答对i道的概率与n-1道题中答对i道题的概率是有关系的n道题中答对i道的概率与n−1道题中答对i道题的概率是有关系的考虑转移方程:dp[i][j]—i道题中答对j道...原创 2020-02-09 00:48:31 · 348 阅读 · 0 评论