小谢的博客

文章目录解题思路Code 传送门 解题思路 因为是在[a,b]范围内将两个拥有大于等于P的公共质因数的整数进行合并，关于质数的操作我们很容易会联想到素数筛，实际上就是这样，我们先通过欧拉筛，然后我们找到第一个大于等于a的质数，然后将[a,b]范围内的该质数的倍数进行合并操作，最后从a到b数一下有多少个分类即可，不过我的代码有个神奇的地方，就是当我使用init之后我的a就会变成N，我也不清楚什么情况……,所以我写了个kk记录a的值 Code #include<bits/stdc++.h> usin

解题思路 输入的数据有满足约束和不满足约束，很明显我们能解决的是等于的情况，用并查集直接将相等的两个变量合并起来，并且我们很明显能发现是否满足条件和判断的顺序是无关的，所以我们可以先将相等的变量进行合并然后再判断后面不相等的是否满足即可(换句话说我们通过排序，先处理相等的变量，再处理)，注意的是这里的i，j可能很大，所以我们不能直接开数组，于是我用的map表示的fa数组 Code #include<bits/stdc++.h> using namespace std; unordered_ma