解題心得:其實這個題與三個數有關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 這幾個題都很像,不過考察的知識點各不相同,叉...