題目描述
輸入n很大，為了避免讀入耗時太多，輸入檔案只有5個整數引數n, a, b, c, a1，由上交的程式產生數列a。下面給出pascal/c/c++的讀入語句和產生序列的語句（預設從標準輸入讀入）： // for pascal readln(n,a,b,c,q[1]); for i:=2 to n do q[i] := (int64(q[i-1]) * a + b) mod 100000001; for i:=1 to n do q[i] := q[i] mod c + 1; // for c/c++ scanf("%d%d%d%d%d",&n,&a,&b,&c,a+1); for (int i=2;i<=n;i++) a[i] = ((long long)a[i-1] * a + b) % 100000001; for (int i=1;i<=n;i++) a[i] = a[i] % c + 1; 選手可以通過以上的程式語句得到n和數列a（a的元素型別是32位整數），n和a的含義見題目描述。
輸出輸出乙個實數，表示gx期望做對的題目個數，保留三位小數。
樣例輸入
3 2 0 4 1
樣例輸出
1.167
題解期望
由於期望在任何時候都是可加的，所以我們只需要求出第i個答案正確的概率，把它們加起來即可。
而第i個答案正確的概率為$\frac=\frac 1$，把這些數加起來即為答案。
#include #include using namespace std;typedef long long ll;
ll a[10000010];
int main()
BZOJ 2134 單選錯位 期望
第i個填到第i 1個的期望得分顯然是1 max a i a i 1 根據期望的線性性,我們只需將每個選項的期望值累加即可.include using namespace std typedef long long ll const int maxn 10000009 int a maxn int m...
BZOJ 2134 單選錯位 期望DP
bzoj 2134 單選錯位 期望dp 題意 分析 設a為ai 1,ai 1 的概率，b為ai a imodn 1 的概率 顯然p a b 1,那麼根據貝葉斯定理p b p b a p a p a min ai,ai 1 ai p b a 1 a i 1 p b min ai,ai 1 ai a i...
BZOJ2134 單選錯位 期望亂搞
time limit 10 sec memory limit 259 mb submit 1101 solved 851 submit status discuss n很大，為了避免讀入耗時太多，輸入檔案只有5個整數引數n,a,b,c,a1，由上交的程式產生數列a。下面給出pascal c c 的讀...