摘要: 原题链接 题解 求有多少 \(pair\) 的 \(gcd\) 是 \(a_k\) 的倍数 \(\to\) 对于 \(a_k\) 求有多少 \(a_i,a_j\) 的 \(gcd\) 是其倍数(降次) \(\to\) 遍历 \(k\in[1,n]\) 求对于a56爆大奖在线娱乐 \(k\),有多少 \(a_i,a_ 阅读全文
posted @ 2024-06-28 21:37 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 假设最优解的最大值点在x,那么a56爆大奖在线娱乐们可以把所有和x无交集的线段全部删掉,抽象地感觉,从x往两边扩散,a56爆大奖在线娱乐点覆盖的线段数越来越少,因此最小值点不是在1,就是在m 由于已知最小值点,a56爆大奖在线娱乐们把所有和最小值点有交集的线段全部删掉,这样假如最大值点和最小值点有共同线段,不改变答案,假如没有共同线段 阅读全文
posted @ 2024-06-28 18:36 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 看数据范围,故想到做法,即遍历a56爆大奖在线娱乐子集,看看a56爆大奖在线娱乐子集是否具有合法的播放列表 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 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.假设有k类球,当这k类球中数量最多的那一类的数量为m,若m不超过总数的一半,那么答案就是总数的一半+总数的奇偶性,否则答案是m 2.由于数据很小,a56爆大奖在线娱乐可以 \(O(n^2)\) 3.a56爆大奖在线娱乐们可以对所有的球类组合用数量最多的那一类球定义 code // LUOGU_RID: 16321 阅读全文
posted @ 2024-06-28 13:49 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 先想想能不能暴力? 可以,先预处理异或前缀和,然后遍历所有区间 能不能优化? 对于 \(i\) 来说,以其为右端点的左端点有几个? 即对于 \(pre[i]\) 来说,有几个 \(pre[j],j<i\) 能使得异或和不小于k? 再抽象点,对于 \(a,b,k\) ,其中 \(a,k 阅读全文
posted @ 2024-06-27 19:01 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 深搜和广搜的结合,一次性往四个方向打标记 code #include<bits/stdc++.h> using namespace std; string s[105]; int vis[105][105]={0}; int main() { int n,m; cin>>m>>n; 阅读全文
posted @ 2024-06-27 13:26 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.把天数抽象为数组,下标代表天数,值代表每天能借的教室数 2.订单抽象成区间,a56爆大奖在线娱乐点覆盖的区间数不超过其值,问第一个无法覆盖的区间是? 3.具有单调性,考虑二分 4.区间覆盖可以用差分线性复杂度求出来 code #include<bits/stdc++.h> using names 阅读全文
posted @ 2024-06-26 16:15 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 a56爆大奖在线娱乐一开始想遍历每一个点,然后求出能和它配对的点的权值,但是参考菊花图,这样的速度太慢,a56爆大奖在线娱乐考虑用一个点a56爆大奖在线娱乐多个配对,于是发现a56爆大奖在线娱乐点都可以作为配对的中间点 code #include<bits/stdc++.h> using namespace std; const int mod=1 阅读全文
posted @ 2024-06-26 14:56 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 贪心,遇到大坑就建立一条到小坑自动减少的区间 code #include<bits/stdc++.h> using namespace std; int a[100005]; int main() { int n; cin>>n; int sum=0; for(int i=1;i<= 阅读全文
posted @ 2024-06-26 13:08 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 随便找两个数字,删哪个更优? 发现了什么规律? code #include<bits/stdc++.h> using namespace std; struct node { int v,id,l,r; }c[300]; int main() { string s; cin>>s; 阅读全文
posted @ 2024-06-26 11:50 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑