2024年2月18日
2024-2-18 数论学习笔记
摘要： zak 讲数论专题，好难，听不懂，整理一下。 借鉴了 zak 的课件。 还没写完呐，还会更新的。 目录一、线性筛二、Dirichlet 前缀和三、整除分块四、莫比乌斯函数例一 一、线性筛 筛出 \(n\) 以内的所有质数。 \(n ≤ 10^8\)。 直接埃氏筛是 \(O(n \ln \ln n)\ 阅读全文
posted @ 2024-02-18 22:12 KevinLikesCoding 阅读(35) 评论(0) 推荐(0) 编辑