摘要：
原题链接 题解 求有多少 \(pair\) 的 \(gcd\) 是 \(a_k\) 的倍数 \(\to\) 对于 \(a_k\) 求有多少 \(a_i,a_j\) 的 \(gcd\) 是其倍数（降次） \(\to\) 遍历 \(k\in[1,n]\) 求对于每个 \(k\)，有多少 \(a_i,a_ 阅读全文
posted @ 2024-06-28 21:37
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 假设最优解的最大值点在x，那么我们可以把所有和x无交集的线段全部删掉，抽象地感觉，从x往两边扩散，每个点覆盖的线段数越来越少，因此最小值点不是在1,就是在m 由于已知最小值点，我们把所有和最小值点有交集的线段全部删掉，这样假如最大值点和最小值点有共同线段，不改变答案，假如没有共同线段 阅读全文
posted @ 2024-06-28 18:36
纯粹的
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接 题解 看数据范围，故想到做法，即遍历每个子集，看看每个子集是否具有合法的播放列表 code #include<bits/stdc++.h> #define lowbit(x) ((x)&(-x)) using namespace std; struct node { int a,b; }r 阅读全文
posted @ 2024-06-28 13:59
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.假设有k类球，当这k类球中数量最多的那一类的数量为m，若m不超过总数的一半，那么答案就是总数的一半+总数的奇偶性，否则答案是m 2.由于数据很小，所以可以 \(O(n^2)\) 3.我们可以对所有的球类组合用数量最多的那一类球定义 code // LUOGU_RID: 16321 阅读全文
posted @ 2024-06-28 13:49
纯粹的
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号