HDU4652:Dice

题面

传送门

题意

m m 面的骰子
求连续出现n个相同面的期望次数
或者
求连续出现 n n 个不同面的期望次数

Sol

f[i]表示已经出现了 i i ~n这些面相同的期望次数
g[i] g [ i ] i i ~n这些面不同的期望次数
那么显然有

f[i]=1mf[i+1]+m1mf[1]+1 f [ i ] = 1 m f [ i + 1 ] + m − 1 m f [ 1 ] + 1

f[n]=0 f [ n ] = 0

g[i]=mimg[i+1]+1mj=1ig[j]+1 g [ i ] = m − i m g [ i + 1 ] + 1 m ∑ j = 1 i g [ j ] + 1

g[n]=0 g [ n ] = 0

然后差分一下即错位相减
就可以求出相邻两段的差值的关系
f[1]f[0]=1 f [ 1 ] − f [ 0 ] = 1 g[1]g[0]=1 g [ 1 ] − g [ 0 ] = 1
就可以推出来所有的东西了

# include <bits/stdc++.h>
# define RG register
# define IL inline
# define Fill(a, b) memset(a, b, sizeof(a))
using namespace std;
typedef long long ll;

int T, op;
double n, m;

IL void Calc1(){
    RG double tp = 1, ans = 0;
    for(RG int i = 1; i <= n; ++i) ans += tp, tp *= m;
    printf("%.10lf\n", ans);
}

IL void Calc2(){
    RG double tp = 1, ans = 0;
    for(RG int i = 1; i <= n; ++i) ans += tp, tp *= m / (m - i);
    printf("%.10lf\n", ans);
}

int main(RG int argc, RG char *argv[]){
    while(scanf("%d", &T) != EOF){
        for(RG int i = 1; i <= T; ++i){
            scanf("%d%lf%lf", &op, &m, &n);
            !op ? Calc1() : Calc2();
        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值