51nod 1836 战忽局的手段

设 f(m) 表示m次演讲后忽悠的期望，那么很容易得出：

f(m)=f(m-1)+1*(n-f(m-1))/n

整理得到

f(m)-n=(n-1)/n*(f(m-1)-n)

公式有了，然后就是卡精度问题。。。。

__float128 有这么一个神奇的东西。。。。

#include<bits/stdc++.h>
using namespace std;__float128 powf(__float128 x,long long p)
{__float128 ret=1.0;while(p){if(p&1)ret=ret*x;x=x*x;p>>=1;}return ret;
}int main()
{int T;__float128 ans;long long n,m;scanf("%d",&T);while(T--){scanf("%lld%lld",&n,&m);ans=n-n*powf((__float128)(n-1)/n,m);printf("%.7f\n",(double)ans);}
}

51nod 1836 战忽局的手段相关推荐

51nod 1836战忽局的手段(期望+矩阵快速幂)
战忽局的手段 n n n个事件, m m m次演讲定义 d p [ i ] dp[i] dp[i]为 i i i次演讲的期望次数 d p [ 1 ] = 1 dp[1]=1 dp[1]=1 d p ...
51nod 1836 战忽局的手段矩阵乘法
题意众所周知,有一个神秘的组织--战忽局,在暗中保护着我们.在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人.如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这 ...
51nod 1836 战忽局的手段（期望）
Description 众所周知,有一个神秘的组织--战忽局,在暗中保护着我们.在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人.如今某外星间谍已经获得了战忽局曾经参与的n次事件的 ...
51nod 1836 战忽局的手段(期望+矩阵快速幂)
众所周知,有一个神秘的组织--战忽局,在暗中保护着我们.在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人.如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事, ...
51nod 1836:战忽局的手段（期望）
题目链接公式比较好推精度好难搞啊@_@ 下面记笔记@_@ ****在CodeBlocks中,输出double型变量要使用%f (参见http://bbs.csdn.net/topics/39193 ...
51nod 1836：战忽局的手段
51nod 1836:战忽局的手段题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1836 矩阵快速幂从题目 ...
51nod算法马拉松20 C、战忽局的手段
战忽局的手段基准时间限制:2 秒空间限制:262144 KB 分值: 80 众所周知,有一个神秘的组织--战忽局,在暗中保护着我们.在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽 ...
【51Nod1836】战忽局的手段
众所周知,有一个神秘的组织--战忽局,在暗中保护着我们.在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人.如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事, ...
战忽局总局影部部长赞了乡村振兴战略下传统村落文化旅游设计，来自许少辉博士的视频消息中心
战忽局总局影部部长赞了乡村振兴战略下传统村落文化旅游设计,来自许少辉博士的视频消息中心

51nod 1836 战忽局的手段

51nod 1836 战忽局的手段相关推荐

最新文章

热门文章