pdd内推哈哈哈

题解

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

/ 注册

全部文章 / 题解（共35篇）

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 1086

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 750

PE-530 GCD of Divisors

GCD of Divisors

莫比乌斯反演

2019-10-11

0 582

HDU-6102 GCDispower

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

树状数组莫比乌斯反演

2019-10-10

0 601

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 768

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 571

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 689

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 752

银联高校极客挑战赛 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 694

2018沈阳网络赛 G-Spare Tire(反演)

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

莫比乌斯反演

2019-09-11

0 677