摘要：
原题链接 题解 1.相当于把n个数的因子重新组合，使得组合为一体的数是强合数，经过试验发现，最少两个相同质因子就能合成一个强合数，最少三个不同质因子就能合成一个强合数，所以我们统计所有数的所有质因子个数 2.统计质因子用到了递归的方法，我们先筛合数，标记合数的最小质因子，然后逐层递归 code #i 阅读全文
posted @ 2024-05-07 17:46
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.数组最大能开到1e8 2.vector比数组容易mle 3.筛素数的时间复杂度是O(n) 4.由于一个数最多有 \(log_2(n)\) 个因子，我们标记每一个合数的最小质因子，然后直接除就行（递归思想？） code #include<bits/stdc++.h> #define 阅读全文
posted @ 2024-05-07 14:23
纯粹的
阅读(83)
评论(0)
推荐(0)
摘要：
原题链接 题解 关键因素：任何合数都可以分为最小质数乘上另外一个数 code #include<bits/stdc++.h> using namespace std; vector<int> ans; int main() { ios::sync_with_stdio(false); cin.tie 阅读全文
posted @ 2024-05-07 13:59
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 题解 如果最小整除的数不是质数，那么把第一个数中的因子分出去，它就不是最小数 code #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll> vis; int main() { int n; 阅读全文
posted @ 2024-05-07 12:25
纯粹的
阅读(39)
评论(0)
推荐(0)
摘要：
原题链接 题解 如果第一个出场的是 \(-2\) 那么，接下来只能用 \(-2\) 和大于零的数 如果第一个出场的是 \(-1\) 那么，接下来只能用 \(-1\) 和大于零的数 如果第一个出场的是大于零的数，那么接下来的 \(-1\) 可以补全其左边的空，\(-2\) 可以补全其右边的空 code 阅读全文
posted @ 2024-05-07 11:29
纯粹的
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号