2019牛客國慶集訓派對day1 B 組合數

2021-09-28 10:56:41 字數 1224 閱讀 4569

解題心得:其實這個題與三個數有關n

nn,k

kk,n−k

n-kn−

k。當n−m

ax(n

,n−k

)n-max(n,n-k)

n−max(

n,n−

k)數字大於60

6060

個的時候得到的乙個數肯定非常大,這個時候直接輸出1018

10^10

18的答案,否則可以預見剩下的數字很少,那麼就將剩下數字分子分母約分,分母肯定可以全部約掉,這個時候看分子是否大於1018

10^10

18就行了。這裡判斷大於1018

10^10

18的時候要用除法判斷,不然乘起來會超過lon

glong

long

l on

glong

long

#include

using namespace std;

typedef

long

long ll;

const ll maxn =

101;

const ll inf =

1e18

;ll n, k;

intmain()

vector <

int> ve1, ve2;

bool flag = false;

ll k2 = n - k;

ll res = n -

max(k, n-k);if

(res >

100)

for(ll i=

1;i<=

min(k, k2)

;i++

)for

(ll i=

max(k, k2)+1

;i<=n;i++

)for

(int i=

0;isize()

;i++)}

} ll temp =1;

for(

int i=

0;isize()

;i++

) temp *

= now;}if

(flag)

continue

;printf

("%lld\n"

, temp);}

return0;

}

2019牛客國慶集訓派對day1

雖然我國慶七天溜回家了,隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了,好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1,其他地方為0。水題,暴力判斷一下即可。include includeusing namespace std cha...

2019牛客國慶集訓派對day3 H

題意 動態插入一維線段端點為 li ri l i,r i li r i 查詢給定引數 li ri l i,r i li r i 問有多少條線段可以覆蓋它。我看了一眼感覺cdq可以寫我就寫了2333,複雜度是在o n log 2n l og2n o n log 2n log 2n o n lo g2 ...

2019牛客國慶集訓派對day7A題

題目理解 給你n,m,a在1到n中,b在1到m中,求a b 2016正整數對的個數 mod 1e9 7 題解 叉姐賊喜歡出這種題,不過確實這種題很好,這題是2016湖南省賽的題目,還有兩個類似的2017年四川省賽的2017和2018年湘潭邀請賽的2018 這幾個題都很像,不過考察的知識點各不相同,叉...