线性筛法
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 3977 密码破译
密码破译Description给出一个长度为nn,由小写字母组成的母串。 给出qq组询问,每次询问母串的一个子串的关键值。 一个字符串的价值定义为一个最短的TT(某个字符串),使得SS=TTKK ,即KK个TT依次首尾相连连在一起。 则该字符串的关键值即为TT的长度。Data Constraintnn≤500000500000,mm≤20000002000000Solution这是一道伪装的水原创 2018-01-07 12:08:46 · 623 阅读 · 0 评论 -
线性筛法求素数
普通筛法先讲一下普通的筛法。筛法,顾名思义,就是筛掉合数,剩下的就是素数了。 我们知道,合数一定可以分解为两个或以上的素数,所以我们只需要对于每一个素数ii,枚举一个大于22的数jj,将i∗ji*j(此为某个合数)筛掉。如果ii是合数,那一定会被它的一个质因数乘上某个数而被筛掉,反之,它将不会被筛掉。Code 1.0 for i:=2 to n do if原创 2016-03-22 12:35:27 · 4173 阅读 · 0 评论