cf 453A.Little Pony and Expected Maximum
2024-10-08 16:59:35
水了一上午。。
拿6面举例子吧,因为是投掷m次取最大,最大是1概率(1/6)^m;最大是2就可以取到(1,2)那么概率就是(1/3)^m-(1/6)^m。(当前减去上一个)
#include<bits/stdc++.h>
#define LL long long
#define LD long double
#define N 100005
using namespace std;
inline int ra()
{
int x=,f=; char ch=getchar();
while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
return x*f;
}
double ksm(double a, int p)
{
double sum=;
for (;p;p>>=,a*=a)
if (p&)
sum*=a;
return sum;
}
int main()
{
int n=ra(),m=ra();
double ans=;
for (int i=; i<=n; i++)
ans+=(double)i*(ksm((double)i/n,m)-ksm((double)(i-)/n,m));
printf("%.12lf",ans);
return ;
}
最新文章
- RFID工作流程
- rhel5.8安装oracle 10g ASM
- ASP.NET MVC系列:为已有模型添加新的属性
- 【AngularJS】—— 11 指令的交互
- Code First 中使用 ForeignKey指定外键时总是显示未引用
- 三、saltstack证书管理
- BI 商业智能理解结构图
- Sublime Text 下配置python
- 非常详细的 Docker 学习笔记
- Python中处理时间 —— time模块
- dfs 无向图两节点间的所有路径
- PHP二位数组按照数组的某个字段值排序
- 并行模式库PPL应用实战(一):使用task类创建并行任务
- linux命令行传递参数定期执行PHP文件
- CSS3 box-shadow 属性 紧跟在 -webkit-, -ms- 或 -moz-
- springboot 服务工程,前端服务调用接口报跨域错误
- 第二次前端作业grid布局练习
- WCF REST模式下的UriTemplate路径问题
- django面试六
- Spring Boot 揭秘与实战 附录 - Spring Boot 公共配置
热门文章
- luogu P2756 飞行员配对方案问题(Dinic板子)
- xcode 6 如何将 模拟器(simulator) for iphone/ipad 转变成 simulator for iphone
- 让Nutz支持最快的模板引擎Smarty4j
- Spring JMSTemplate 与 JMS 原生API比较
- mysql 三表索引优化
- msf生成软件
- CodeForces - 869A The Artful Expedient
- 小程序通过web-view实现与h5页面之间的交互
- k8s解析service地址方式
- Docker 学习之镜像导入导出及推送阿里云服务器(三)