LeoJAM的博客

莫比乌斯反演。是NOI2010能量采集的翻版#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef int INT;#define ll long long...

然后对于trunc（N/D）只有根号n个解，跳就完了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;#define ll long long const int ...

莫比乌斯反演。2*sigma T [n/T]*[m/T]*phi(T)-m*n;#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<cstdio>using namespace std;typedef int INT;#d...

本质：求明显k的限制可以优化转化为莫比乌斯函数的性质交换枚举顺序右边两个式子本质是容斥一下枚举根号就完了#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#de...

虽然考试的时候交了暴力（正解在手上却欧拉函数莫比乌斯函数傻傻分不清）稍微交换一下枚举顺序使用莫比乌斯函数：再次交换枚举顺序不妨令  有稍作转换：再一次交换枚举顺序发现整数分块可以再一次On的预处理后得到的优秀时间复杂度但是这是远远不够的不妨设打表找出规律：给出证明：当有和会被枚举两次他们必然会两两抵消，或者就是0所以存...

同时除以d就成了Problem b弱化版了#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=1e5+100;inline void read(int &x){ x=0; char ch=getchar();...

这个明显直接搞没法搞还是得枚举质数明显交换枚举顺序再次交换枚举顺序不妨令再次交换枚举顺序由于d是质数这是可以再算出来这是线性的埃式筛法就好了#include<bits/stdc++.h>using namespace std;#pragma GCC optimize(3)#pragma GCC optimize("...

傻逼反演不妨  变成了傻逼题交换枚举顺序完#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=1e5+100;inline void read(int &x){ x=0; char...

超级毒瘤的反演我们发现这个外层嵌套了所以考虑递归引理：在恒成立这好理解，假设及时GCD就是较小的，那么值也是i+j所以递归式为：不妨：设稍有常识的OI选手都知道带入：枚举GCD交换枚举顺序观察右式发现d|n减少枚举数量再次发现不需要枚举j发现时间有三秒而这个是一个调和级数所以埃式筛就好了...