時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 131072k，其他語言262144k
64bit io format: %lld
現在一共有n天，第i天如果有流星雨的話，會有wiwi顆流星雨。
第i天有流星雨的概率是pipi。
如果第一天有流星雨了，那麼第二天有流星雨的可能性是p2+pp2+p，否則是p2p2。相應的，如果第i−1 (i≥2)i−1 (i≥2)天有流星雨，第i天有流星雨的可能性是pi+ppi+p，否則是pipi。
求n天後，流星雨顆數的期望。
第一行三個整數，n,a,b，其中n為天數，p=abp=ab第二行n個整數wiwi。
接下來n行，每行兩個整數，x,y，第i+2行表示第i天有流星雨的概率pi=xypi=xy。
1≤n≤105, 1≤a,b,x,y,wi≤109, pi+p≤1.01≤n≤105, 1≤a,b,x,y,wi≤109, pi+p≤1.0
一行乙個整數，為答案對109+7109+7 取模的結果。即設答案化為最簡分式後的形式為abab，其中a和b互質。輸出整數 x 使得bx≡a(mod 109+7)bx≡a(mod 109+7)且0≤x<109+70≤x<109+7。可以證明這樣的整數x是唯一的。
示例1複製
2 1 3複製1 1
1 21 2
166666669第一天有流星雨第二天也有流星雨的概率是12×(12+13)12×(12+13)，然後乘以流星雨的顆數2
第一天有流星雨第二天沒有流星雨的概率是12×1612×16，乘以顆數1
第一天沒有，第二天有的概率12×1212×12，乘以顆數1
第一天沒有，第二天也沒有的概率12×1212×12，乘以顆數0。
所以流星雨顆數的期望是7676
示例2複製
3 1 5複製1 1 2
1 21 4
2 3
763333341題解：（期望）：e(x) = x1*p(x1) + x2*p(x2) + …… + xn*p(xn)
我們只需要求出每個p(xi)就可以了，p(xi) = p(xi-1)*(g(xi)+p)+(1 - p*(xi-1))*g(xi) = g(xi) + p(xi-1)*p
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps (1e-8)
#define max 0x3f3f3f3f
#define u_max 1844674407370955161
#define l_max 9223372036854775807
#define i_max 2147483647
#define re register
#define pushup() tree[rt]=max(tree[rt<<1],tree[rt<<1|1])
#define nth(k,n) nth_element(a,a+k,a+n); // 將 第k大的放在k位
#define ko() for(int i=2;i<=n;i++) s=(s+k)%i // 約瑟夫
#define ok() v.erase(unique(v.begin(),v.end()),v.end()) // 排序,離散化
using namespace std;
inline int read()
while(c >= '0' & c <= '9') x = x * 10 + c - '0', c = getchar();
return x * f;
}typedef long long ll;
const double pi = atan(1.)*4.;
const int inf = 0x3f3f3f3f;
const ll inf = 0x3f3f3f3f3f3f3f3fll;
const int m=63;
const int n=1e5+5;
ll mod=1e9+7;
int w[n];
int x[n],y[n];
ll dp[n];
ll po_w(ll a,ll b)
return ans;
}int main()
ll ans=0;
for(int i=1;i<=n;i++)
printf("%lld\n",ans);
return 0;
}
流星雨 行者常至 雙子座流星雨
by 傳媒的朋友 李家成 by 傳媒的朋友 餘果林 by 林澤輝 by 張露文 看見的和看不見的 都在等待著人們的探索 五個嫦娥上去了 更有千萬個嫦娥即將遠行 等不到雙子座流星雨灑滿天際 沒有雙子座 沒有流星雨 但今晚有彩色的星星 在絕美的雙子座流星雨下 許個願吧 願今年能不留遺憾 願明年平平安安 ...
流星雨效果頁面
注 字母下落是動態的 如下 charset utf 8 流星雨title name keywords name description content 描述資訊 body style head width 400 height 400 style background 000000 id canva...
漫天紛飛「流星雨」
本文通過 css 的簡單應用實現了流星雨的效果。正文只講述單個流星雨的實現方式，多個的效果只需要對單個的動畫起始點 寬度稍加修改即可，具體示例見文末 github 位址。難度係數 效果圖 思路 流星雨的實現分為三部分 1 用 border 屬性實現直角三角形。三角形的實現可以參考 css繪製三角形 ...