totaled

分类

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

TA的专栏 10篇文章 0人订阅

10篇文章 8715人学习

全部文章（共36篇）

PE-608 Divisor Sums

莫比乌斯反演

2019-10-22

0 604

codeforces-839D(莫比乌斯反演)

codeforces-839D Winter is here 设，则答案可以表示为设，设的倍数个数为,则。所以有，反演得。 #include<bits/stdc++.h> using namespace std; const int N=1e6+6; const int p=...

莫比乌斯反演

2019-10-16

0 1082

HDU-6134 (莫比乌斯反演)

HDU-6134 Battlestation Operational #include<bits/stdc++.h> using namespace std; const int N=1e6+6; const int p=1e9+7; typedef long long ll...

莫比乌斯反演

2019-10-15

0 748

PE-530 GCD of Divisors

GCD of Divisors

莫比乌斯反演

2019-10-11

0 579

HDU-6102 GCDispower

HDU-6102 GCDispower 给定一个的一个排列，有个查询。每次询问输出离线处理,对于每次的询问,等价于求. 可以考虑枚举，讲右端点固定，那么对于这个区间中，所有的后互相互质的对数乘，就是对左端点，所有区间的贡献。将的倍数且位置小于的数筛出来后，考虑从大到小枚举，每次求与中互质...

树状数组莫比乌斯反演

2019-10-10

0 598

Luogu-P5221 Product

Product #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.tx...

莫比乌斯反演欧拉函数

2019-10-10

0 765

HDU 5212-Code (莫比乌斯反演)

HDU 5212-Code #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("o...

莫比乌斯反演

2019-09-26

0 566

HDU-5382 GCD?LCM!(反演)

HDU-5382 GCD?LCM! #include<bits/stdc++.h> #define sc scanf using namespace std; const int N=1e6+77; const int mod=258280327; typedef long...

狄利克雷卷积莫比乌斯反演

2019-09-26

0 684

HDU-5942 Just a Math(莫比乌斯)

HDU-5942 Just a Math Problem #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=1e6+5; #define IN freopen("in...

莫比乌斯反演积性函数莫比乌斯函数

2019-09-17

1 750

银联高校极客挑战赛 B-整数对(莫比乌斯反演)

整数对 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.txt","w...

莫比乌斯反演积性函数

2019-09-13

0 690