LiangMu,
LiangMu,
全部文章
数论
DP(2)
二分(1)
差分(1)
最小生成树(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
LiangMu,的博客
努力变强,
全部文章
/ 数论
(共1篇)
齐工大 10.11 数论(筛法)
一、筛法: 1.埃式筛法: 介绍:最简便的筛法,对素数的倍数进行筛选。 在埃式筛法中代码复杂度为O(n*loglogn),可看出合数可由多个质因子数筛去,如果只由最小质因子除去,那可大大简化复杂度。 #include <iostream> #include <cstring>...
2019-10-11
0
465