description:
現在一共有n天，第i天如果有流星雨的話，會有
第i天有流星雨的概率是
如果第一天有流星雨了，那麼第二天有流星雨的可能性是
求n天後，流星雨顆數的期望。
input:
n,a,b 其中 p=a/b
wi(for i=1...n)
ai bi (for i=1...n) 其中 pi=ai/bi
output:
答案analysis:
先用遞推式 p[i] = p[i - 1] * (p[i] + p0)+ (1 - p[i - 1])*p[i]求出每一天的下流星雨概率，然後乘上w加和即為答案，用快速冪求逆元
#define _crt_secure_no_warnings
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define _for(i,a,b) for(int i=(a);i
#define _rep(i,a,b) for(int i=(a);i<=(b);++i)
typedef long long ll;
const int inf = 1 << 30;
const int maxn = 100005;
const int mod = 1e9+7;
const double eps = 1e-6;
ll n,p[maxn],p[maxn],p0;
ll w[maxn];
ll pow_mod(ll a, ll b)
return res;
}int main()
p[1] = p[1];
_rep(i, 2, n)
ll ans = 0;
_rep(i, 1, n)
cout << ans << endl;
return 0;
}
（概率dp）牛客練習賽39 C
現在一共有n天，第i天如果有流星雨的話，會有wi顆流星雨。第i天有流星雨的概率是pi。如果第一天有流星雨了，那麼第二天有流星雨的可能性是p2 p，否則是p2。相應的，如果第i 1 i 2 天有流星雨，第i天有流星雨的可能是pi p，否則是pi。求n天後，流星雨顆數的期望。因為當天的概率只與前一天的概...
牛客練習賽39 C 概率dp
現在一共有n天，第i天如果有流星雨的話，會有wi 第i天有流星雨的概率是pi 如果第一天有流星雨了，那麼第二天有流星雨的可能性是p2 p 第i 1 i 2 天有流星雨，第i天有流星雨的可能性是pi p，否則是pi。求n天後，流星雨顆數的期望。設ti 為第i天下雨的真正概率，由於第i天的概率只與第i ...
牛客網 流星雨（dp）
英仙座流星雨 學名perseids 是以英仙座 星附近為輻射點出現的流星雨，也稱英仙座 流星雨。每年在7月20日至8月20日前後出現，於8月13日達到高潮。與象限儀座流星雨 雙子座流星雨並稱為北半球三大流星雨。暑假到了，又是乙個去看流星雨的好季節。看流星雨最重要的是什麼？當然是許願。當一顆流星出現時...