![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性筛
mmk27
这个作者很懒,什么都没留下…
展开
-
Sum ACM-ICPC 2018 南京赛区网络预赛 线性筛
题目链接:https://nanti.jisuanke.com/t/A1956 题解:因为线性筛是用最小素因子筛出来的,在开一个数组记录下最小素因子的个数,若个数大于2个,肯定就不符合,等于两个就一边一个,1个的话就随便放了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N...原创 2019-06-28 15:19:27 · 117 阅读 · 0 评论 -
51nod - 1192 Gcd表中的质数 莫比乌斯反演 + 分块
有一个M * N的表格,行与列分别是1 - M和1 - N,格子中间写着行与列的最大公约数Gcd(i, j)(1 <= i <= M, 1 <= j <= N)。 例如:M = 5, n = 4。 1 2 3 4 5 1 1 1 1 1 1 2 1 2 1 2 1 3 1 1 3 1 1 4 1 2 1 4 1 给出M和N,求这张表中有多少个质...原创 2019-06-28 16:28:16 · 173 阅读 · 0 评论