三木成森

分类

ac自动机(1) codeforces(1) 前缀和(2) 后缀(1) 图论(1) 字符串(2) 数据结构(4) 数论(7) 神奇的c++(2) 自动机(1)

/ 注册

全部文章（共1篇）

素数筛

##素数## 素数即质数，只能被自身和一整除。一般暴力找素数，O(n2)或者O(nsqrt(n)) 这样耗费时间太多，所以我们用筛法来处理 ##素数筛## 素数筛通过将非素数筛掉来找素数，是重要的数论工具 ###一般筛法### --埃氏筛一般筛法接近O（n）的复杂度，但比快速筛慢 bool m...

数论素数

2018-08-30

0 299