![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性素筛
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSLOJ 1470.X【线性素筛】【数学】【数论】
完蛋完蛋,数论挂菜了原创 2020-08-16 21:22:04 · 166 阅读 · 0 评论 -
洛谷 P2640 神秘磁石
目录:分析:代码:分析:原本是很简单的题目,但小编就喜欢给自己加点戏码:线性素筛。 在这里maker一下代码:#pragma GCC optimize("3")#include<iostream>#include<cstdio>#原创 2018-08-13 21:22:45 · 241 阅读 · 0 评论 -
洛谷 P3538 OKR-A可怕的诗
目录:题目:分析:代码:题目:传送门分析:题目要求给出一个字符串和qqq次询问,并求出每次询问的区间内的最短循环节长度 首先有几个性质 1、循环节一定是长度的约数 2、如果nnn是一个循环节,那么k∗nk∗nk*n也必定是一个循环节(关键所在) 3、nnn是[l,r][l,r][l,r]这一段的循环节的充要条件是[l,r−n][l,r−n][...原创 2018-08-16 21:07:34 · 173 阅读 · 0 评论 -
洛谷 P2429 制杖题
目录:题目:分析:代码:题目:传送门分析:看到求的是质数的倍数,果断用线性素筛,但如果只用线性素筛就会WAWAWA掉一个点 为什么呢,因为我们在求解的时候,会遇到重复的情况,所以我想到了setsetset这个CPPCPPCPP STLSTLSTL库中自带的好东西进行判重代码:#include<iostream>...原创 2018-09-07 20:23:28 · 155 阅读 · 0 评论 -
SSLOJ 1210.质数
玄学之门题目:分析:代码:题目:传送门分析:表示会了线性素筛就是可以为所欲为但其实考场上忘了怎么打,结果只骗了303030 pointspointspoints代码:#pragma GCC optimize(3)#include<iostream>#include<cstdio>#include<cmath>#include<c...原创 2018-10-20 16:15:27 · 118 阅读 · 0 评论 -
线性筛模板
吐槽:pptpptppt放不上程序也太尿性了吧......//f为标记数组 p为素数数组 nex为最小质因子数组 void ss(){ for(int i=2;i<=n;i++) { if(f[i]==0) p[++k]=i,nex[i]=i; for(int j=1;j<=k&&(long long)i*p[...原创 2019-02-17 22:41:01 · 119 阅读 · 0 评论