题意： 求第k大的，不是任意完全平方数（除了1）整数倍的数。 求第k大的不含有完全平方数因子的数。 T<=50组询问，K<=1e9 题解： 考虑完全平方数的倍数，就直接考虑质数的平方数的倍数就好。 第k大直接求不好求。也不能循环判断。 因为大小是单调的（废话），所以可以二分。 对于mid，可以用所有 ...
分类：
其他好文 时间：
2018-07-24 14:06:02
阅读次数：
147
对于定义在$\mathbb{N}$上的函数$F(n)$和$f(n)$，若满足： $F(n) = \sum\limits_{d\mid n}f(d)$ 则有： $f(n) = \sum\limits_{d\mid n}\mu(d)F(\frac{n}{d})$ 其中$\mu(d)$为莫比乌斯函数： 令 ...
分类：
其他好文 时间：
2018-06-21 19:41:54
阅读次数：
222
莫比乌斯反演·学习记录 cyw在6.8左右学的莫比乌斯反演，记录一下 这个东西感觉不大好描述，我一开始也不知道这玩意能干嘛~~(其实现在也不知道)~~ CYW认为，对关于一些因数/倍数关系进行操作的行为，可以用莫比乌斯反演来解决 莫比乌斯函数 这并不是什么高大上的东西，但是很有用 对于 莫比乌斯函数 ...
分类：
其他好文 时间：
2018-06-13 23:32:10
阅读次数：
187
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 思路：从2开始到sqrt(n)查询可以整除他的素数，并且判断这个素数的平方是否可以整除n，如果可以输出0，否则判断可以整除他的素数个数，奇数个输出-1，偶 ...
分类：
其他好文 时间：
2018-05-20 10:52:45
阅读次数：
146
链接：莫比乌斯函数 问题 - 51Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 链接：莫比 ...
分类：
其他好文 时间：
2018-05-13 16:55:38
阅读次数：
1334
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 github地址 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分 ...
分类：
其他好文 时间：
2018-05-12 22:38:53
阅读次数：
161
为什么要学习不同的筛法? 原因很简单，因为通常当我们需要运用欧拉函数等一系列函数的时候，我们会采取提前预处理的方法来提高我们的效率。既然要提升效率，那么我们就需要尽量用优秀一下的方法来完成我们的要求。 线性筛的出发点是什么？ 我们利用的最重要的性质就是它的积性。那么积性是什么？我们分为积性和完全积性 ...
分类：
其他好文 时间：
2018-03-21 13:50:23
阅读次数：
107
基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 莫比乌 ...
分类：
其他好文 时间：
2018-03-11 12:01:56
阅读次数：
167
推公式，设$A(n)=\sum\limits_{i=1}^n\mu(i)$，令$B(n)=1$，则推出$C(n)=(A*B)(n)=[n=1]$ $$\begin{align*}\sum\limits_{i=1}^n[i=1]&=\sum\limits_{i=1}^n\sum\limits_{d|i ...
分类：
其他好文 时间：
2018-03-01 11:50:25
阅读次数：
114
转自：http://www.cnblogs.com/Leonard-/p/8403678.html 莫比乌斯函数数学定义： 通俗表达： 1）莫比乌斯函数μ(n)的定义域是N（N为自然数集） 2）μ(1)=1 3）当n存在平方因子时，μ(n)=0 （例如4，9，16即为平方因子） 4）当n是素数或奇数 ...
分类：
其他好文 时间：
2018-02-27 16:01:43
阅读次数：
173
