摘要：
题目链接：https://www.luogu.com.cn/problem/P1621 题意： 对于区间[a,b]的所有数，如果拥有相同质因子且其大于等于p，那么为同一集合，求最后有多少个集合 思路： 并查集，先通过筛法求出大于等于p的质因数，再从1枚举到其乘积大于b时，将这些数全部merge到同一 阅读全文
posted @ 2025-03-29 18:24
Marinaco
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103957/E 题意： 给定一个数组，分别选出一些数使得其乘积之和是否等于x 思路： 将ai x bi 求和拆分成 ai之和 x bi之和 发现如果要让x等于这个两个数的乘积，那么这两个数分别是x的因子 将选取数看成 阅读全文
posted @ 2025-03-29 13:22
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
莫比乌斯函数：1（n=1） 0 （n有相同的质因子） （-1）^s （s为n中不同质因子个数） vector<int>prime; int vis[maxn],mu[maxn]; void getmu(int n){ mu[1]=1; for(int i=2;i<=n;i++){ if(!vis[i 阅读全文
posted @ 2025-03-29 10:47
Marinaco
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号