2020牛客多校第七場 解題報告BDH

#include #define ll long long

#define sc(a) scanf("%d", &a)
#define sc2(a, b) scanf("%d%d", &a, &b)
#define sc3(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define scl(a) scanf("%lld", &a)
#define scl2(a, b) scanf("%lld%lld", &a, &b)
#define ss(a) scanf("%s", a)
#define mem(a, b) memset(a, b, sizeof(a))
#define pii pairusing namespace std;
const int maxn = 5e5 + 5;
const int mod = 1e9 + 7;
int main()
int f = 0;
cout << v.size() << endl;
for (auto i : v)
cout << endl;
}system("pause");
return 0;
}

#include #define ll long long

#define sc(a) scanf("%d", &a)
#define sc2(a, b) scanf("%d%d", &a, &b)
#define sc3(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define scl(a) scanf("%lld", &a)
#define scl2(a, b) scanf("%lld%lld", &a, &b)
#define ss(a) scanf("%s", a)
#define mem(a, b) memset(a, b, sizeof(a))
#define pii pairusing namespace std;
const int maxn = 5e5 + 5;
const int mod = 1e9 + 7;
int main()
system("pause");
return 0;
}

以（6 ，6）為例，傳奇元組是

（1，1）（2，1）（3，1）（4，1）（5，1）（6，1）

（1，2）（2，2）（3，2）（4，2）（5，2）（6，2）

（1，3）（3，3）（4，3）（6，3）

（1，4）（4，4）（5，4）

（1，5）（5，5）（6，5）

（1，6）（6，6）

k=1的可以從（1，1）然後按照（n+k，k）的原則，使得k=1的都是傳奇陣列 

然後是其他情況，可以從（1，k）擴充套件成（1*k，k）、（k+1，k）、（k*2，k）、（k*2+1，k）...... 所以每行除去1，2兩種情況的就是

接下來就是求

#include #define ll long long

#define sc(a) scanf("%d", &a)
#define sc2(a, b) scanf("%d%d", &a, &b)
#define sc3(a, b, c) scanf("%d%d%d", &a, &b, &c)
#define scl(a) scanf("%lld", &a)
#define scl2(a, b) scanf("%lld%lld", &a, &b)
#define ss(a) scanf("%s", a)
#define mem(a, b) memset(a, b, sizeof(a))
#define pii pairusing namespace std;
const int maxn = 5e5 + 5;
const int mod = 1e9 + 7;
ll k;
ll work(ll n)
return ans;
}int main()

2020牛客多校第七場H

題目鏈結 任何 1，k 是有效答案。如果 n,k 是有效答案，那麼 n k,k 和 n k,k 都是有效答案。給出t組，n和k 範圍1 1e12 求出 n,k 在n n,k k範圍內的有效個數。在k不變的情況下，n的取值範圍只可能是k的倍數，或者k的倍數 1，可以o 1 算出當前k對應的答案個數。即...

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是相等的，所以可以直接整除分塊...

2020牛客暑假多校第七場補題

題目大意是說對於一棵樹，初始所有點的權值 f x f x f x 為0，有三種操作 對於結點 x xx,給定乙個值 w ww，然後對於樹上所有結點 y yy,權值加上 w d ist x,y w dist x,y w dist x,y 包括本身 對於結點 x，f x min x,0 x，f x mi...