<!DOCTYPE html 前言 前言本文内容大部分来自Oier PoPoQQQ 的课件。\ onedrive, baidu pan,密码:6ug5\本文基本上由我学习相当于是制作的一篇学习笔记，但是将课件中的一些不完善的地方加以完善 使得更容易理解，加上了部分例题的代码引子介绍莫比乌斯反演之前我 ...
分类：
其他好文 时间：
2017-12-09 23:53:18
阅读次数：
867
因为今天有较为充足的时间，于是果断入坑反演OvO 直接上公式和概念： 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论 在上面的公式中有一个函数，称其为莫比乌斯函数 它的定义如下： （1）若，那么 （2）若，均为互异素数，那么 （3）其它情况下 对于函数，它有如下的常见性质： ...
分类：
其他好文 时间：
2017-12-07 00:40:12
阅读次数：
205
怎么感觉一直在做市选的说。。搞得在中山的我都没信心了。。。 好吧做这题主要是冲着莫比乌斯反演去的，然后实际上也是容斥原理的应用，跟反演没什么关系，但是莫比乌斯函数的一个应用。 首先将题目询问第k个无平方因子数，那么我立刻想到的是，这些数在莫比乌斯函数中的值是0（但是这个没什么用） 实际上的做法是二分 ...
分类：
其他好文 时间：
2017-11-26 16:45:35
阅读次数：
94
其实我更想把他类比于符号函数，定义域N+，值域{-1，0，1} 定义函数： 根据定义有： 同时容易得出： 现定义公式： 代入到上述f(i)的求取，我们可以得到： 那么其中的μ(d)就是莫比乌斯函数，定义如下： （1）当d=1时，μ(d)=1； （2）当d=p1p2...pk为互异素数，μ(d)=-1 ...
分类：
其他好文 时间：
2017-11-08 00:52:17
阅读次数：
188
http://172.20.6.3/Problem_Show.asp?id=1518最开始只想到了n^2的写法，肯定要超时的，所以要对求gcd的过程进行优化。首先是前缀和容斥，很好理解。第二个优化大致如下：u为莫比乌斯函数，t为gcd(x,y)为i的倍数的数的个数；满足gcd(x,y)=1的数字对的 ...
分类：
其他好文 时间：
2017-11-05 20:04:21
阅读次数：
178
狄利克雷卷积和莫比乌斯反演：链接 浅谈一类积性函数的前缀和： 链接 贾志鹏线性筛： 链接 读贾志鹏线性筛有感 (莫比乌斯函数的应用) 莫比乌斯函数 ...
分类：
其他好文 时间：
2017-10-05 12:15:28
阅读次数：
128
考试 竟然出了道莫比乌斯函数的应用？？ 简直没法玩 刷题 莫比乌斯函数摆在面前，咋能很快改完啊 生活 GGGGGGGGGGG 自己浪过头了，开回家一周 这车翻得猝不及防，然而自己作的，自己受，只是给别人也添了不少麻烦 这就是命？ 不，这是我所做的必然结果罢了，反正我这种人，不与制度交锋过几次是不大可 ...
分类：
其他好文 时间：
2017-10-03 22:20:18
阅读次数：
125
莫比乌斯函数之和 51Nod - 1244 题意： 莫比乌斯函数之和 51Nod - 1244 莫比乌斯函数之和 题意： ...
分类：
其他好文 时间：
2017-10-02 00:19:52
阅读次数：
233
序：最近被反演虐的不要不要的，遂决定写一篇博文，防止以后自己翻车…… 1.定义 莫比乌斯函数：$\mu(n)$ $\begin{cases} & \text{ if } x= \prod_{i=1}^kp_i\;\;\mu(x)=(-1)^k\\ \\ & \text{ else }\;\;\;\; ...
分类：
其他好文 时间：
2017-10-01 14:24:37
阅读次数：
225
