2020牛客暑期多校訓練營(第七場)

2022-08-05 11:45:17 字數 740 閱讀 3838

難度係數:dd fake news 講題人所謂的“暖暖的簽到題”

完全平方和,只要特判1和21即可即可

#includeusing

namespace

std;

typedef

long

long

ll;#define t ll t ;scanf("%lld",&t);while(t--)

intmain()

else

}}

b mask allocation

這道題,q神帶飛了,q神的解釋相當牛掰,向q神respect,orz。

看到**就會了,很難解釋

#includeusing

namespace

std;

typedef

long

long

ll;const ll maxn=1e5+10

;#define t ll t ;scanf("%lld",&t);while(t--)

#pragma gcc optimize(2)

intmain()

s+=b;

ss[l]=b;

printf(

"%lld\n

",s);

for(ll i=0;i<=l;i++)

for(ll j=0;j)

}printf("\n

");}

}

2020牛客多校第七場H Dividing

正整數二元組 legend tuple n k 是這樣定義的 統計有多少個 legend tuple n k 滿足 1 n n 1 k k 其中 n 和 k 是不超過 10 12 的整數 可以很容易發現答案即為n k 0,或者 n 1 k 0的對數 對於一部分k,n k是相等的,所以可以直接整除分塊...

2019牛客暑期多校訓練營(第七場)H Pair

數位dp。 這次是針對 和 的,所以數位變成了二進位制位數。針對二進位制從高到低位進行搜尋即可。 include include include include include include include include include include include include include...