牛客多校第一場 B Inergratiion

2022-05-21 02:11:15 字數 1207 閱讀 5846

傳送門：

給你乙個 [

求值為多少

根據線代的知識

我們可以將分母裂項，然後根據

\(\int_^ \fracdx=\frac-->\int_^ \frac^2}d\frac=\frac\)

可以推得

我們的答案就是裂項後求出來的係數乘上\(\frac\)

詳情請看d神推導吧

#include #include #include #include #include #include #include #include #include using namespace std;


typedef long long ll;


typedef pairpii;


typedef unsigned long long ull;


#define ls rt<<1


#define rs rt<<1|1


#define lson l,mid,rt<<1


#define rson mid+1,r,rt<<1|1


#define bug printf("*********\n")


#define fin freopen("input.txt","r",stdin);


#define fon freopen("output.txt","w+",stdout);


#define io ios::sync_with_stdio(false),cin.tie(0)


#define debug1(x) cout<


#define debug2(x,y) cout<


#define debug3(x,y,z) cout<= 1;


} return ans;


}ll a[maxn];


int main() 


ll ans = 0;


for(int i = 0; i < n; i++) 


tmp = tmp * 2 % mod * a[i] % mod;


ans = (ans + quick_pow(tmp, mod - 2) + mod) % mod;


}printf("%lld\n", (ans + mod) % mod);


}return 0;


}

牛客寒假多校第一場A

題目描述 在絕地求生 吃雞 遊戲裡，不同的槍枝有不同的威力，更是可以搭配不同的配件，以提公升槍枝的效能。每一把槍都有其威力及其可裝備配件種類。每乙個配件有其所屬種類，可以為槍枝提供威力的百分比加成。每一把槍只能裝備乙個同類配件。給你n把槍枝和m個配件，槍的威力為p，可裝備的配件數量為k，為k個不同型...

牛客多校第一場 B Inergratiion

傳送門 給你乙個 根據線代的知識 我們可以將分母裂項，然後根據 int fracdx frac int frac 2 d frac frac 可以推得 我們的答案就是裂項後求出來的係數乘上 frac 詳情請看d神推導吧 include include include include include ...

2020 牛客多校第一場

a b suffix array f infinite string comparision jzk開場提出了兩倍最大的長度，然後 dh 說直接比較a b和b a即可，由於是訓練賽，不想寫太長的 然後交了一發直接比較的 就過了 includeusing namespace std string s1...