chenfy27的刷题记录

导航

2024年10月18日 #

abc284D Happy New Year 2023

摘要： 给定整数N，已知N可以写成ppq的形式，其中p和q为不同质数，求p和q。 1<=N<=9E18 分析：p与q的最小值不超过3E6，可以枚举。 #include <bits/stdc++.h> using i64 = long long; std::vector<int> minp, prime; v 阅读全文

posted @ 2024-10-18 22:27 chenfy27 阅读(17) 评论(0) 推荐(0)

模板-质数筛

摘要： 埃氏筛法，时间复杂度O(nloglogn)。 std::vector<int> minp, prime; void sieve(int n) { minp.assign(n + 1, 0); prime.clear(); for (int i = 2; i <= n; i++) { if (minp 阅读全文

posted @ 2024-10-18 22:24 chenfy27 阅读(38) 评论(0) 推荐(0)