贾志鹏 线性筛 积性函数

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

线性筛法求逆元

其实呢,这个问题没这么烦。。

刚才解决的问题有什么用?

例题1

分析

分析
ቤተ መጻሕፍቲ ባይዱ
扩展

例题2

分析

例题3

分析

分析

线性筛法与积性函数
贾志鹏
Eratosthenes筛法(埃拉托斯特尼筛法)
Euler筛法(欧拉筛法)
时间复杂度证明
积性函数

常见积性函数

积性函数性质

莫比乌斯反演与容斥原理

莫比乌斯反演与容斥原理

线性筛法求解积性函数

线性筛法求解积性函数

线性筛法求解积性函数(欧拉函数)
线性筛法求解积性函数(莫比乌斯函数)
相关文档
最新文档