Let_life_stop的博客

题目链接:https://cn.vjudge.net/contest/270608#problem/B 题目大意:题目中说,就是对欧拉函数的重新定义的一种函数的求和. 证明方法:   AC代码: #include<iostream> #include<stack> #include<cstring> #include<iomanip&g...

题目链接:https://cn.vjudge.net/problem/Gym-101982B 题目大意: 给你(a,b)和(c,d)这两个区间,然后问你这两个区间中互素的对数是多少. 具体思路:和我上一篇写莫比乌斯入门的博客的思路一样,不过就是加了下限,原来的那一篇的下限是1,现在这一篇的下限是题目给的数.所以这一块就需要考虑到去重. 第一步,我们首先确定一个较小的区间,假设让第一个区间是...

题目链接：https://cn.vjudge.net/problem/HDU-1695#author=541607120101 感觉讲的很好的一个博客：https://www.cnblogs.com/peng-ym/p/8647856.html 今天刚开始学莫比乌斯反演，先据我所了解的说一下。 首先是莫比乌斯函数。 1，mu(x).当x为1时，mu（1）等于1。 2，当x为素数时，mu...

A题：A - Eddy's爱好   HDU - 2204  具体思路：如果是求n中，为平方数的有多少个，那么答案肯定是sqrt（n）,同理，如果是三次根号的话，那么答案肯定是n的三分之一次方。然后继续按照这个思路来，对于1e18次方的数，最多就是2的64次方，也就是说我们最多枚举大小不超过63的素数就可以了，然后还需要考虑一种情况，比如说6的时候，被素数2算了一遍，然后又被素数3算了一遍，这个...