牛客（多校7） Dividing

示例1

輸入

3 3

6

3 9

14

(1, k)總是legend tuple

若(n, k)是legend tuple,那麼(n+ k, k)也是

若(n,k)是legend tuple,那麼(nk, k)也是

統計有多少個legend tuple(n, k)滿足1≤n≤n,1≤k≤k,其中n和k是不超過10¹²的整數

**：

#include

#define ll long long
using
namespace std;
ll mod=
1e9+
7,n,k,ans;
void
solve
(ll n)
}int
main()

2018牛客多校7

有點難度啊。a minimum cost perfect matching 隊友搞的 應該不難 把二進位制寫出來看看 includeusing namespace std define ll long long int define lson rt 1,l,m define rson rt 1 1,...

2020 牛客多校7

a 注意到 sum x i x j n sum x i 2 sum x i 2 dp 求出選 i 個點橫座標總和 x 縱座標總和 y 時距離平方最大值即可 b 先填 lfloor frac rfloor n 個 n 然後遞迴考慮子問題 text 即可 c 2 操作可以用詢問打標記實現,問題相當於每次...

牛客多校 Playing games FWT

給出 n n 個數a1 a2,an role presentation style position relative a1,a2,a na1,a2,a n，問最多選出多少個數使得這些數的異或和為0。n,ai 5 105 n,a i 5 105 震驚！老年退役選手居然開始寫題解了。這次回家本來也沒打...