会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShichengXiao
长风破浪会有时,直挂云帆济沧海!
博客园
首页
新随笔
管理
2018年12月27日
Min_25 筛小结
摘要: Min_25 筛这个东西,完全理解花了我很长的时间,所以写点东西来记录一些自己的理解。 它能做什么 对于某个数论函数 $f$,如果满足以下几个条件,那么它就可以用 Min_25 筛来快速求出这个函数的前缀和。 1. 它是一个积性函数 2. 对于一个质数 $p$ ,$f(p)$ 的表达式必须是一个项数
阅读全文
posted @ 2018-12-27 17:06 ShichengXiao
阅读(1201)
评论(4)
推荐(2)
编辑
公告