摘要：
题目传送门 一、思路与感悟 1、查看一下A、B集合的数据范围，发现是$1 ⇐ a < b ⇐ 105$,双重循环遍历所有组合，就是$10{10}$次运算，肯定会$TLE$，所以暴力是不行的。 2、那只能是通过某些条件干掉一些数字，减小范围。题意可知，两个数都需要有一个大于等于$p$的公共质数因子，需 阅读全文
posted @ 2021-08-07 14:15
糖豆爸爸
阅读(80)
评论(0)
推荐(0)
摘要：
题目传送门 一、种类并查集模板题 学习网站：https://zhuanlan.zhihu.com/p/97813717 一般的并查集，维护的是具有连通性、传递性的关系，例如亲戚的亲戚是亲戚。但是，有时候，我们要维护另一种关系：敌人的敌人是朋友。种类并查集就是为了解决这个问题而诞生的。 其实很容易想到 阅读全文
posted @ 2021-08-07 12:58
糖豆爸爸
阅读(263)
评论(0)
推荐(0)
摘要：
题目传送门 一、二分搜索法 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e5 + 10; int n, q; PII a[ 阅读全文
posted @ 2021-08-07 12:24
糖豆爸爸
阅读(289)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; int n; string name; int opt, score; unordered_map<string, int> _map; int main() { cin >> n; while (n--) 阅读全文
posted @ 2021-08-07 10:04
糖豆爸爸
阅读(72)
评论(0)
推荐(0)
摘要：
题目传送门 一、理解与感悟 1、STL中自带的set，可以自动去重。 2、STL中自带的set，自带排序功能，可以直接使用lower_bound找出大于等于目标值的位置。upper_bound是找出大于目标值的位置。 3、lower_bound与upper_bound返回的是迭代器，本质上是一个指针 阅读全文
posted @ 2021-08-07 09:54
糖豆爸爸
阅读(324)
评论(0)
推荐(0)
摘要：
题目传送门 理解与感悟 1、字符串Hash,其实是存储的字符串的整数映射值。这个整数映射的计算有不同的方法，一般采用模拟N进制的方式获取。N通常是大于127，就是ASCII的字符上限，如果只有大写或小写，也可以使用26. 2、模后拉链的办法很常用，学习其思想。 3、STL真是封装的太棒了，不用自己费 阅读全文
posted @ 2021-08-07 09:23
糖豆爸爸
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号