学习链接： https://www.cnblogs.com/Paul-Guderian/p/7723031.html 素数的线性筛： 欧拉函数的线性筛 莫比乌斯函数的线性筛 ...
分类：
其他好文 时间：
2018-09-13 14:28:01
阅读次数：
177
这题很好啊，好在我没做出来。。。大概分析了一下，题目大概意思就是求 问所有满足1<=i<=n且i与m互素的ai之和 最开始我们队的做法是类似线性筛的方法去筛所有数，把数筛出来后剩下数即可，但是这样的是时间复杂度十分大，我们需要遍历每个质因 的倍数，这样最坏的复杂度是很大的1e8，因为我们需要把i的倍 ...
分类：
其他好文 时间：
2018-09-08 23:32:42
阅读次数：
267
"$ \Rightarrow $ 戳我进CF原题 " F. SUM and REPLACE time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standa ...
分类：
其他好文 时间：
2018-09-07 21:10:20
阅读次数：
250
P3383 【模板】线性筛素数 欧拉筛O(n) ...
分类：
其他好文 时间：
2018-09-07 20:06:41
阅读次数：
120
用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 ...
分类：
其他好文 时间：
2018-09-06 18:06:17
阅读次数：
151
数论+爆搜 详见这位大佬https://blog.csdn.net/eolv99/article/details/39644419 cpp include include include using namespace std; const int N=100000; int s,p[N+5],to ...
分类：
其他好文 时间：
2018-09-06 14:34:37
阅读次数：
162
1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1e5+10; 6 int Min[N],zs[N],cnt=0,n,phi[N]; 7 void prime(int n){ 8 memset(Min,0,s... ...
分类：
其他好文 时间：
2018-09-06 00:10:21
阅读次数：
182
一、题面 样例输入： 2 5 8 样例输出： 8 14 二、思路 关键词：线性筛 在Zed的帮助下知道了这是一道线性筛的比较裸的题了。考试过程中肝这道题的时间最久，费了心思找到递推式后，发现根本不是在1s内能实现的东西。考试过程中大三学长选择了暴力打表打了几十KB。。。考后向Zed请教良久知道了线性 ...
分类：
其他好文 时间：
2018-09-05 21:57:13
阅读次数：
153
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除 那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或 ...
分类：
其他好文 时间：
2018-09-05 17:37:55
阅读次数：
208
题目链接：https://nanti.jisuanke.com/t/30999 样例输入258 样例输出814 题意： squarefree数是指不含有完全平方数（ 1 除外）因子的数， 现在一个数字 $n$，可以表示成两个squarefree数 $a,b$ 相乘，即 $n = ab$， 假设 $f ...
分类：
其他好文 时间：
2018-09-03 22:29:08
阅读次数：
237
