51nod 1836:战忽局的手段（期望）

题目链接

公式比较好推

精度好难搞啊@_@

下面记笔记@_@

　　****在CodeBlocks中，输出double型变量要使用%f （参见http://bbs.csdn.net/topics/391938535

　　**** long double用%LF输出

　　**** __float128 精度比 long double 高（可以在中间运算时使用，输出时把__float128强制转化为double然后printf

　　**** 注意n->∞时（这道题里是1e6），可以借助极限公式@_@（有人用cmath公式就ac了，好强啊orz）

贴两个代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef __float128 LB;    //亲测此处long double会wa掉一半数据 

LB qpow(LB x,LL k)
{LB ret=1;for(;k;k>>=1){if(k&1) ret*=x;x=x*x;}return ret;
}int main()
{int T;scanf("%d",&T);while(T--){LL n,m;scanf("%lld%lld",&n,&m);
//        cin>>n>>m;LB t=qpow((LB)(n-1)/n,m)*n;LB ans=n-t;
//        cout<<ans<<endl;printf("%.7lf\n",(double)ans);}
}

#include<bits/stdc++.h>
int main()
{int T;scanf("%d",&T);while(T--){double n,m;scanf("%lf%lf",&n,&m);if(n<1e6)printf("%f\n",n*(1-pow(1.0*(n-1)/n,m)));else printf("%f\n",n*(1-exp(-1.0*m/n)));}
}

转载于:https://www.cnblogs.com/Just--Do--It/p/6419647.html

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 战忽局的手段
设 f(m) 表示m次演讲后忽悠的期望,那么很容易得出: f(m)=f(m-1)+1*(n-f(m-1))/n 整理得到 f(m)-n=(n-1)/n*(f(m-1)-n) 公式有了,然后就是卡精度问 ...
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:战忽局的手段（期望）相关推荐

最新文章

热门文章