会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
An_Fly
某不知名OI选手
博客园
首页
新随笔
订阅
管理
2020年9月22日
关于数论
摘要: 质数 目前了解的筛法 埃氏筛,时间复杂度$nlogn$,$log$是根据调和级数算出来的,Dirichlet 前缀和和这个也有点像。 线性筛,平时比较常用的筛法,貌似所有的积性函数都可以筛就看自己会不会筛了。 一些定理 唯一分解定理,\(N=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_
阅读全文
posted @ 2020-09-22 18:00 An_Fly
阅读(163)
评论(3)
推荐(1)
编辑
公告