蒙特卡洛+猜答案
注意答案要累乘
最大的可以用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...