BZOJ5091摘苹果(概率、期望)
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=5091
题目告诉我们,初始选每一个点的概率为di/2m,那么走一次到达某个点u的概率为
这不是和初始选点的概率一样了么。。。。结束。。。。
代码:
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 6 typedef long long LL; 7 const LL p = (LL)1e9 + 7; 8 LL n, m, k, E; 9 LL arr[100005], degree[100005]; 10 11 void exGCD(LL a, LL b, LL &d, LL &x, LL &y) 12 { 13 if(!b) d = a, x = 1, y = 0; 14 else 15 { 16 exGCD(b, a % b, d, y, x); 17 y -= a / b * x; 18 } 19 } 20 LL Inverse(LL _x) 21 { 22 LL d, x, y; 23 exGCD(_x, p, d, x, y); 24 if(x < 0) x += p; 25 return x; 26 } 27 int main() 28 { 29 scanf("%lld%lld%lld", &n, &m, &k); 30 for(LL i = 1; i <= n; i++) 31 scanf("%lld", arr + i); 32 for(LL i = 0; i < m; i++) 33 { 34 LL x, y; 35 scanf("%lld%lld", &x, &y); 36 degree[x]++, degree[y]++; 37 } 38 for(LL i = 1; i <= n; i++) 39 E = (E + degree[i] * arr[i]) % p; 40 printf("%lld\n", E * k % p * Inverse(m * 2) % p); 41 42 return 0; 43 }//Rhein_E
View Code
转载于:https://www.cnblogs.com/Rhein-E/p/9390451.html
BZOJ5091摘苹果(概率、期望)相关推荐
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- 多元统计分析-概率,期望,方差,正态分布
概率,期望,方差 只有一个变量时 F(x<=a) = ∫-∞af(x)dx 当区间取负无穷到正无穷时积分为1 推广到多元之后: 同理,当区间取满整个空间时,积分为1 f被称为概率密度函数 边缘分 ...
- UOJ #214 合唱队形 (概率期望计数、DP、Min-Max容斥)
UOJ #214 合唱队形 (概率期望计数.DP.Min-Max容斥) 9个月的心头大恨终于切掉了!!!! 非常好的一道题,不知为何uoj上被点了70个差评. 题目链接: http://uoj.ac/ ...
- loj#2542 [PKUWC2018]随机游走 (概率期望、组合数学、子集和变换、Min-Max容斥)
loj#2542 [PKUWC2018]随机游走 (概率期望.组合数学.子集和变换.Min-Max容斥) 很好很有趣很神仙的题! 题目链接: https://loj.ac/problem/2542 题 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1103:陶陶摘苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12908 通过数: 8682 [题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果. 苹果成熟的时候,陶陶就会 ...
- [2020多校A层11.22]party(概率期望/近似)
[2020多校A层11.22]party 非常巧妙的一个概率期望问题,其实运用的还是近似的思想 现在有n个物品,每次一个人有pi的概率选中这个物品,然后可以进行猜测,但是无论是否猜中都继续游戏,直到所 ...
- 概率期望题(期望 DP)做题记录
概率期望题(期望 DP)做题记录 P3830 [SHOI2012]随机树 难点在于第二问:生成树的期望深度. 不 wei zhuo 捏,设 \(dp_{i,j}\) 表示已经有了 \(i\) 个叶子结 ...
- P1046 [NOIP2005 普及组] 陶陶摘苹果
题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试 ...
- 【loj6191】「美团 CodeM 复赛」配对游戏 概率期望dp
题目描述 n次向一个栈中加入0或1中随机1个,如果一次加入0时栈顶元素为1,则将这两个元素弹栈.问最终栈中元素个数的期望是多少. 输入 一行一个正整数 n . 输出 一行一个实数,表示期望剩下的人数, ...
最新文章
- PAT L2-014. 列车调度
- android 模仿大众点评团购卷列表多余3条时折叠,点击时显示剩余全部的功能
- python编程小知识_分享Python开发中要注意的十个小贴士
- Android之elevation实现阴影效果
- LeetCode 1961. 检查字符串是否为数组前缀
- 我的梦幻动画实习工作总结
- 如何显示最近过生日的记录
- html 收藏功能,用react怎么实现收藏功能?
- layui移动开发_LayUI后台管理与综合示例
- numpy.ndarray.flat/flatten 与 Spark 下的 flatMap
- WebAssembly 的 Wasmer JNI
- 2019年9月全国程序员工资统计,值得参考
- canny edge_Canny Edge检测器简介
- Vue-组件自定义事件-绑定-解绑
- 数字孪生北京故宫,元宇宙推进旅游业进程
- 猜数游戏(实现) 后附源码
- (Yuni)Markdown光速入门
- 读《自控力:斯坦福大学最受欢迎心理学课程》体会
- 【基础入门题026】佩尔数列Pell(n)
- 阿里毕玄:阿里十年,从分布式到云时代的架构演进之路