2019牛客多校第二場

蒙特卡洛+猜答案

注意答案要累乘

最大的可以用rmq

rmqrm

q做然後挖掉四個角分別再做一次即可

掛一下大佬的鏈結

最重要的是學會了字首和查詢相差為1

11的時候的奇技淫巧

#include

#include
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
#define n 10000005
#define left lt
#define right rt
using namespace std;
int n,i,j,limit,base,left,right,num,delta,mn,mx,t;
long
long res;
int l[n/10+
5],r[n/10+
5],f[n]
,g[n]
,sum[n*3]
,b[n*3]
,c[n*3]
;int
main()
fd(i,mx-
1,mn) b[i]
+= b[i+1]
;fo(i,left,right)
fo(i,mn,mx) b[i]
= c[i]=0
; i = j +1;
} cout
}

2019牛客多校第二場

乙個0到n 1的環，初始在0，每次隨機前進或後退一格，當所有點都訪問過就結束，問結束時站在k的概率是多少。注意輸出的是字首積 一開始站在0，最後顯然不可能在0，剩下n 1格，隨機數打表發現概率相同，都為 frac include using namespace std typedef long lo...

2019牛客多校第二場

upsloved 有乙個長為 n 的環，一開始位於 0 每次隨機向前或者向後走，求最後乙個走到 m 的概率 ps 這題實際上求的是所有詢問的字首積 實際上概率相等 俺也不知道為啥 如果 m 0 則概率是 frac 1 特判 n 1,m 0 就行了 不放了 solved at 03 54 2 有乙個無...

牛客多校第二場 J farm

輸入描述 the first line of input contains 3 integers n,m,t n m 1000000,t 1000000 for the next n lines,each line contains m integers in range 1,n m denotin...