HZOJ 大佬(kat)
及其水水水的假期望(然而我已经被期望吓怕了……)。
数据范围及其沙雕导致丢掉5分……
因为其实每天的期望是一样的,考虑分开。
f[i][j]表示做k道题,难度最大为j的概率。
则f[i][j]=(f[i-1][j])*(j-1)*tem+q[j]*tem;
q为前缀和,tem为分母。
ps.if(k>n){puts("0");return 0;}
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #define MAXN 510 5 #define LL long long 6 #define ma(x,y) memset(x,y,sizeof(x)) 7 using namespace std; 8 const int mod=1e9+7; 9 int n,m,k; 10 LL wt[MAXN]; 11 LL sum; 12 LL f[MAXN][MAXN]; 13 LL q[MAXN]; 14 LL poww(LL a,int b,int mod) 15 { 16 LL ans=1; 17 while(b) 18 { 19 if(b&1)ans=ans*a%mod; 20 a=a*a%mod; 21 b=b>>1; 22 } 23 return ans; 24 } 25 inline int read(); 26 signed main() 27 { 28 // freopen("in.txt","r",stdin); 29 // freopen("1.out","w",stdout); 30 31 n=read();m=read();k=read(); 32 if(k>n){puts("0");return 0;} 33 for(int i=1;i<=m;i++)wt[i]=read(),sum+=wt[i]; 34 if(k==1) 35 { 36 LL tem=sum%mod*poww(m,mod-2,mod)%mod; 37 printf("%lld\n",tem*n%mod); 38 return 0; 39 } 40 f[0][0]=1; 41 LL tem=poww(m,mod-2,mod); 42 for(int j=0;j<=m;j++)q[j]=1; 43 for(int i=1;i<=k;i++) 44 { 45 for(int j=1;j<=m;j++) 46 f[i][j]=(f[i-1][j]*(j-1)%mod*tem%mod+q[j]*tem%mod)%mod; 47 q[0]=0; 48 for(int j=1;j<=m;j++) 49 q[j]=(q[j-1]+f[i][j])%mod; 50 } 51 LL ans=0; 52 for(int i=1;i<=m;i++)ans=(ans+f[k][i]*wt[i]%mod)%mod; 53 printf("%lld\n",ans*(n-k+1)%mod); 54 } 55 inline int read() 56 { 57 int s=0;char a=getchar(); 58 while(a<'0'||a>'9')a=getchar(); 59 while(a>='0'&&a<='9'){s=s*10+a-'0';a=getchar();} 60 return s; 61 }
View Code
转载于:https://www.cnblogs.com/Al-Ca/p/11264205.html
HZOJ 大佬(kat)相关推荐
- 2021年大数据Hive(三):手把手教你如何吃透Hive数据库和表操作(学会秒变数仓大佬)
全网最详细的Hive文章系列,强烈建议收藏加关注! 后面更新文章都会列出历史文章目录,帮助大家回顾知识重点. 目录 系列历史文章 前言 Hive数据库和表操作 一.数据库操作 1.创建数据库 2.创建 ...
- 不带头节点的链表有哪些缺点_23张图!万字详解「链表」,从小白到大佬!
链表和数组是数据类型中两个重要又常用的基础数据类型. 数组是连续存储在内存中的数据结构,因此它的优势是可以通过下标迅速的找到元素的位置,而它的缺点则是在插入和删除元素时会导致大量元素的被迫移动,为了解 ...
- 这些资源网站为什么能获得5万知乎大佬推荐,而我错失了什么吗?
现在很多朋友可能只要是一听到资源网站,想必就会好奇是什么网站,用用看是不是由说的那么厉害!其实资源网站给我们的诱惑是在是太大了,其主要原因是可以帮助我们搜索到很多意想不到的资源! 为了回应大家的需求, ...
- 微软亚研院CV大佬代季峰跳槽商汤为哪般?
整理 | 夕颜 出品 | AI科技大本营(ID:rgznai100) 近日,知乎上一篇离开关于MSRA(微软亚洲研究院)和MSRA CV未来发展的帖子讨论热度颇高,这个帖子以MSRA CV执行研究主任 ...
- 李彦宏成为首登《时代周刊》的互联网大佬,百度研究院再添三名大牛
现在看来,在中国AI领域的互联网公司中,外媒最认可的是百度. 北京时间1月19日,百度创始人李彦宏登上最新一期<时代周刊>(亚洲版)的封面,人物照片旁有一个赫然的标签:"创新者& ...
- 顶配版阿里大佬面试笔记+300道硬核面试题,跪着啃完了。。。。
金九银十刚过去,有一部分朋友在这期间肯定经历了一番大厂面试的洗礼,不知道大家是经受住了考验如愿以偿了,还是折戟沉沙无功而返呢? 身边已经有技术大佬顺利通过了阿里P6/P7的面试,在30岁之前成功跳槽进 ...
- 万引大佬自曝这样被MIT拒掉:“系里不喜欢你”,找校长对峙后悟了
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 鱼羊 丰色 发自 凹非寺 量子位 | 公众号 QbitAI 想拿到M ...
- 阿里大佬总结的算法进阶指南,助你进大厂!
大家好,我是林哥! 最近一个来自阿里的大佬总结了一份秋招算法进阶指南<LeetCode-Go>,全文一共有150多页,包含了所有常见的核心算法题目,助力大家在秋招末期拿到满意的Offer. ...
- 紧跟大佬的步伐:关于我亲自动手复现了恺明新作MAE这件事
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 作者丨CW不要無聊的風格@知乎(已授权) 来源丨https://zh ...
最新文章
- 图像超分辨率网络:RCAN
- Linux无法联网怎么办?解析VMware上的CentOS7(Linux)系统无法联网的解决办法
- 果园机器人的课文_小学三年级下《果园机器人》课文
- 打开表时提示 Out of resources when opening file......错误解决
- php+js+return+true,js中return、return false、return true的区别
- 孙宇晨在线发钱,变身“人间王多鱼”之后,大家突然不讨厌他了?
- 全宁对医药行业销售代表的介绍
- mvc5 新手入门--ASP.NET MVC5中View-Controller间数据的传递
- 网络通信协议层的七个部分
- 学而思pythonlevel3_【学而思网校语言学习】学而思网校【2019-寒】AE英语直播班 Level 3上【报价 价格 评测 怎么样】 -什么值得买...
- YYH的营救计划(NOIP模拟赛Round 6)
- python中类名(..)(..)的情况及_call_函数解析
- Excel数据透视表、数据透视图
- 【读书笔记】《心流:最优体验心理学》——序
- word使用:默认粘贴方式的更改
- CentOS7 配置R语言及Rstudio-serve
- java加密常用的方法_java中常用接口对接加密方式
- 看雪逆向-Security Documentation
- 黑马程序员--第一阶段5.JavaAPI--第13天
- 李航老师《统计学习方法》第二版第二章答案
热门文章
- stl源码剖析_STL源码剖析 阅读笔记(二)allocator
- 设计模式(六)J2EE 模式
- 数据结构 - 二叉排序树BST(创建、遍历、删除节点)
- 数据结构与算法 - 稀疏数组(理解+代码实现案例)
- hadoop集群-格式化namenode节点后,从节点的datanode不能启动,或者是datanode启动到主节点上。
- REVERSE-PRACTICE-BUUCTF-11
- python爬取文件归类_python爬取各类文档方法归类汇总
- 【机器学习】 - Keras学习 - TensorBoard模块 - 可视化模型训练过程神器
- 【CodeForces - 618A】Slime Combining(二进制,思维)
- 【CodeForces - 1084C】The Fair Nut and String(思维,组合数学)