2019年11月4日
「总结」筛法
摘要： 转眼就快联赛了，把筛法总结一下吧。 目前会的只有三个，埃筛，线筛，杜教筛。 怎么说这个东西。其实非常灵活。 首先我们知道筛法大多数用来筛积性函数，所以而积性函数和质数关系很大，所以先说一下怎么筛质数吧。 1.质数筛 $fr.$根号$n$暴力判断。 相当与在枚举因数，如果这个数没有非平凡因子（$n$除 阅读全文
posted @ 2019-11-04 11:33 Lrefrain 阅读(451) 评论(0) 推荐(3) 编辑