乐胖代购免代理版

#include

#define

git

原创 2022-08-16 12:40:17 19 阅读

[bzoj3309]DZY Loves Math [莫比乌斯反演+蜜汁线性筛]

传送门很容易推出令然后考虑预处理g(T) 的前缀和,

#define

i++

线性筛

原创 2022-07-05 12:35:24 21 阅读

[SDOI2017]数字表格 [莫比乌斯反演]

传送门反演模板吧...到最后一步就是然后预

i++

#define

预处理

原创 2022-07-05 12:35:08 57 阅读

P5176 公约数 [莫比乌斯反演][线性筛积性函数]

传送门来自zxy学长, 强烈推荐哦关于最后一个的

#define

质因子

i++

原创 2022-07-05 12:35:00 53 阅读

[bzoj3561] DZY Loves Math VI [莫比乌斯反演]

传送门来自巨神zxyoi学

i++

#define

javascript

原创 2022-07-05 12:34:25 68 阅读

[WOJ3575] Lucas的数论[莫比乌斯反演+杜教筛]

传送门反演一波枚举k,l发现n/t 总共有根号n个取值, 每算一次前缀和是根号n的可以证明时间复杂度是n^3/4, mu用杜教筛#include<bits/stdc++.h>#define N 2000050#define Mod 1000000007#define LL long long#define M 50050using namespace std;int prim[

#define

i++

时间复杂度

原创 2022-07-05 12:33:30 60 阅读

Crash的数字表格 [莫比乌斯反演][神题]

传送门发现有点棘手, 不妨把k放出来是时候反演了令有则可以整除分块做, 只不过要预处理mu[k]*k^2这里又可以整除分块...#include<bits/stdc++.h>#define N 10000050#define LL long long#define Mod 20101009using namespace std;int prim[N],isp[N],mu[N],

#define

整除

i++

原创 2022-07-05 12:29:58 52 阅读

BZOJ 2694 Lcm [莫比乌斯反演]

传送门然后将mu不为0的(没有平方因子)的h按调和级数枚举倍数算贡献就可以了#include<bits/stdc++.h>#define N 4000050#define LL long long#define P (1<<30)using namespace std;int T;int prim[N],isp[N],tot,mu[N];LL val[N

i++

#define

调和级数

原创 2022-07-05 12:29:17 47 阅读

BZOJ2671 Calc [莫比乌斯反演]

传送门设 d = gcd(a, b), a = ud, b = vd因为 gcd(u, v) = 1, 所以 gcd(u+v, v) = gcd(u+v, u) = 1然后卡一00050using namespace st...

i++

整除

#define

原创 2022-07-05 12:16:54 59 阅读

太阳神 [莫比乌斯反演]

比较容易想到，先将 > n 转换成 <= n然后就可以直接暴力枚举 l，然后快速计算 (d, i, j) 的对数不妨

i++

c++

#include

原创 2022-07-05 12:16:48 41 阅读

[BZOJ4305] 数列的GCD [容斥/莫比乌斯反演+组合数学]

传送门考虑答案为 gcd 的倍数的情况就要好做很多设 cnt 为 d 的倍数的个数考虑容斥，发现#include<bits/stdc++.h>#d(ll a, ll b){ ...

i++

#define

#include

原创 2022-07-05 12:14:17 52 阅读

【51nod1355】斐波那契的最小公倍数（min - max容斥）（容斥）（反演）

题意：给个数，求，，对取模首先我们知道斐波那契数列的一些性质第 2 个可以用归纳法证明，不是很难我们考虑把求变成，容斥令表示质因子次数，为的集合发现不是很好搞，考虑反演，令那么有不妨另为倍数且在的集合为，那么倒过来调和级数求即可#include<bits/stdc++.h>#define cs constusing namespace

i++

取模

斐波那契数列

原创 2022-07-05 12:13:17 62 阅读

莫比乌斯反演 [转载]

传送门虽然我不会 , 还是留个坑

j

原创 2022-07-05 12:06:29 71 阅读

【WC2014】时空穿梭（莫比乌斯反演）（组合数学）

传送门考虑枚举各维最大最小坐标的差量 Δi\Delta_iΔi，可以写出式子：Ans=∑Δ(gcd(Δ1...n)−1c−2)∏i=1n(mi−Δi)=∑d(d−1c−2)∑Δ∏i=1n(mi−dΔi)

i++

2d

c++

原创 2022-07-05 11:58:54 79 阅读

[SDOI2015]约数个数和 [莫比乌斯反演]

传送门用整除分块预处理发现对于连续的d , n/d的取值一样 , 也就是说的取值一样 , 然后就可以整除分块做了#includ

分块

取值

整除

原创 2022-07-05 10:37:53 32 阅读

YY的GCD [hard] [莫比乌斯反演]

传送门题解传送门 #include<bits/stdc++.h>#define N 10000005#define LL long longusing namespace st

i++

#define

#include

原创 2022-07-05 10:36:57 48 阅读

51nod1584 加权约数和（莫比乌斯反演）

传送门如果求出 f(n)=∑i∑j≤ii∗σ(ij),g(n)=∑ii∗σ(i2)f(n)=\sum_i\sum_{j\le i}i*\sigma(ij),g(n)=\sum_i i*\sigma(i^

i++

预处理

质因子

原创 2022-07-05 10:15:46 26 阅读

SDOI2018 旧试题（莫比乌斯反演）（三元环计数）

传送门旧试题 ---- 约数个数和？利用那道题的推论，发现d(ijk)=∑p∣i∑q∣j∑r∣k[(p,q)=1][(q,r)=1][(p,r)=1]d(ijk)=\sum_{p|不再赘...

i++

git

约数个数

原创 2022-07-05 10:15:40 14 阅读

NOI2016 循环之美（莫比乌斯反演）（杜教筛）

传送门考虑什么样的 xy\frac{x}{y}yx 可以成为纯循环小数设其循环节为 LLL，那么有xy∗kL−xy\frac{x}{y}*k^L

i++

莫比乌斯反演

循环小数

原创 2022-07-05 10:15:31 56 阅读

P4240 毒瘤之神的考验[莫比乌斯反演][神题]

传送门我们知道然后常规反演一波可以得到然后设可以调和级数预处理然后设因为y的<=n/x, 所以空间和时间都是nlogn的

i++

#define

整除

原创 2022-07-05 10:00:57 42 阅读

P3172 [CQOI2015]选数 [莫比乌斯反演+杜教筛]

传送门然后就是整除分块+杜教筛#include<bits/stdc++.h>#define N 5000050#define Mod 1000000007#define LL lon

#define

i++

整除

原创 2022-07-05 10:00:41 29 阅读

P3312 [SDOI2014] 数表

传送门先来一波常规操作然后再来一波经常使用的"换一个枚举"令发现我们需要处理 g[d] 的前缀和, 又要保

i++

树状数组

前缀和

原创 2022-07-05 10:00:27 35 阅读

[POI2007]ZAP-Queries [莫比乌斯反演]

传送门对于本题 (一下来源于luogu题解) 然后求一个mu的前缀和 , 整除分块搞一下 #include<bits/stdc++.h> #define N 50051 #define LL long long using namespace std; int mu[N],prim[N],isp[N],s[N],T,tot; void Init(){ mu[...

#define

整除

i++

原创 2022-07-05 09:51:05 33 阅读

[HAOI2011]Problem b [莫比乌斯反演]

传送门很明显类似矩阵前缀和一样查4次 , 然后就是莫比乌斯反演模板了#include<bits/stdc++.h>#define N 50050#define LL long longusing namespace std;int mu[N],p[N],tot,isp[N],s[N],a,b,c,d,k;LL Q(int n,int m,int k){ if(n&...

#define

i++

#include

原创 2022-07-05 09:50:57 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq62c30ac77b2a7的博客

欢迎

【HDU6711】Touma Kazusa's function（莫比乌斯反演）（莫队）

[bzoj3309]DZY Loves Math [莫比乌斯反演+蜜汁线性筛]

[SDOI2017]数字表格 [莫比乌斯反演]

P5176 公约数 [莫比乌斯反演][线性筛积性函数]

[bzoj3561] DZY Loves Math VI [莫比乌斯反演]

[WOJ3575] Lucas的数论[莫比乌斯反演+杜教筛]

Crash的数字表格 [莫比乌斯反演][神题]

BZOJ 2694 Lcm [莫比乌斯反演]

BZOJ2671 Calc [莫比乌斯反演]

太阳神 [莫比乌斯反演]

[BZOJ4305] 数列的GCD [容斥/莫比乌斯反演+组合数学]

【51nod1355】斐波那契的最小公倍数（min - max容斥）（容斥）（反演）

莫比乌斯反演 [转载]

【WC2014】时空穿梭（莫比乌斯反演）（组合数学）

[SDOI2015]约数个数和 [莫比乌斯反演]

YY的GCD [hard] [莫比乌斯反演]

51nod1584 加权约数和（莫比乌斯反演）

SDOI2018 旧试题（莫比乌斯反演）（三元环计数）

NOI2016 循环之美（莫比乌斯反演）（杜教筛）

P4240 毒瘤之神的考验[莫比乌斯反演][神题]

P3172 [CQOI2015]选数 [莫比乌斯反演+杜教筛]

P3312 [SDOI2014] 数表

[POI2007]ZAP-Queries [莫比乌斯反演]

[HAOI2011]Problem b [莫比乌斯反演]