Processing math: 100%

算法笔记——莫比乌斯反演

最近几天学了个莫比乌斯反演的大概,笔者对莫比乌斯反演也仅仅是浮光掠影,希望大家见谅。

\(\texttt{Part}\ 1\):性质#

我们先来说说能用的到的性质

\(\texttt{First}\)#

\[\sum_{d\mid n}\mu(d)= \begin{cases} 1&n=1\\ 0 &n\neq 1\\ \end{cases} \]

什么意思呢仅是说

\[\sum_{d\mid n}\mu(d) \]

  • 仅当 \(d=1\) 时为 \(1\)
  • 否则为0

我们常常利用这个性质去展开 \(\varepsilon\) 函数。

例题:

\(\texttt{Part} 2\):预处理#

做莫比乌斯反演的时候很多情况需要你去预处理。

\(\texttt{First}\)#

筛完预处理

例题:

笔者学习的时间很短,以后一定很补充!

\(\texttt{Part} 3\):求答案#

通常求答案时选用一些方法。

\(\texttt{First}\)#

您需要 数论分块

例题:

posted @   zhaohaikun  阅读(133)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)
点击右上角即可分享
微信分享提示
CONTENTS