数论入门1——莫比乌斯函数,欧拉函数,狄利克雷卷积,线性筛,莫比乌斯反演,杜教筛
数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数\(\mu(n)\)为： 当n有平方因子时，\(\mu(n)=0\)。 当n没有平方因子时，\(\mu(n)=(-1)^{\omega(n)}\)，\(\omega(n)\)表示n不同质因子的个数。 性质 ...
原文：读贾志鹏线性筛有感 (莫比乌斯函数的应用)
先拜大牛。感谢贾志鹏严谨的思维。以及简单清晰的论文描述。 一定要结合论文看。我只是提出我觉得关键的部分。论文在网上随处可见。贾志鹏线性筛。 开头两种线性筛的比较。 一种是传统的线性筛。时间复杂度为N log log N 。 另外一种是优化了合数的筛法。文中称作Euler线性筛。 其优化的地方。 举个例子：合数 。 是 的倍数也是 的倍数。 当你用传统的筛法的时候在遍历 的倍数的时候会遍历到 。遍历 ...
2015-05-04 21:02 15 5217 推荐指数：
相关推荐
数论函数 - 莫比乌斯函数与莫比乌斯反演 - 基础杜教筛
原文链接http://www.cnblogs.com/zhouzhendong/p/8627380.html 省选后发现我数学好差。于是先从数论开始学习。 如果发现本文有任何错误，欢迎留言指正。 本文内容大致如下： 数论函数基础知识 狄利克雷卷积与莫比乌斯反演 杜教筛 ...
读三体有感
这一个月不到的时间终于把三体看完了，首先真心赞美这本书，的确是一部好书。由于之前接触这类科幻小说比较少，几乎没有，脑袋仅留的科幻小说是《海底两万里》，这也是不知道啥时候看的了。《三体》三部曲，地球 ...
莫比乌斯反演与杜教筛
侵删 以下内容均来自TA爷课件，我只是改了几个小的地方qwq 请关闭浏览器的极速模式后阅读（极速模式显示的公式为什么辣么粗糙啊qwq） 枚举除法 \(\left\lfloor\frac{n} ...
读构建之法有感
第一章： 原文： 2010年，中国还出现了一桩怪事：A公司要挟用户必须卸载B公司的软件，然后A公司的公司的软件才能运行....软件行业还有一个行规，即应该有职业道德规范来约束IT人的行为。 ...
读《2020 : 启程》有感
从理性的角度看感性，总是如此幼稚而做作；从感性的角度看理性，总是如此冷酷而决绝。 今天，我读到了 command_block 的 2020 年度总结：2020 : 启程，深有感触。读文章时，空前的敬佩之情涌上心头。 这篇总结是他对 2020 年全面的回忆，其中不乏对生活哲学般的见解汇成 ...