totaled

题解

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

/ 注册

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

BZOJ-2440 完全平方数(莫比乌斯)

BZOJ-2440 完全平方数 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt"...

莫比乌斯函数

2019-08-28

0 596

51Nod-1190 最小公倍数之和V2(莫比乌斯反演)

51Nod-1190 最小公倍数之和V2 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT fre...

莫比乌斯反演

2019-08-28

0 593

51Nod-1238 最小公倍数和V3(杜教筛)

51Nod-1238 最小公倍数和V3 #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin...

莫比乌斯反演欧拉函数积性函数欧拉反演杜教筛

2019-08-27

0 639

51Nod-1363 最小公倍数之和(积性函数)

51Nod-1363 最小公倍数之和 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freop...

欧拉函数积性函数

2019-08-27

0 533

51Nod-1188 最大公约数之和V2(欧拉函数)

51Nod-1188 最大公约数之和V2 对这个式子先考虑枚举,,就变为埃式筛法即可. #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define IN f...

欧拉函数

2019-08-27

0 556

51Nod-1237 最大公约数之和V3(欧拉反演杜教筛)

51Nod-1237 最大公约数之和 V3 #include<bits/stdc++.h> using namespace std; const int N=1e7+6; const int mod=1e9+7; const int inv2=mod+1>>1; ...

欧拉反演杜教筛

2019-08-26

0 623

HDU-5608 function(莫比乌斯反演杜教筛)

HDU-5608 function #include<bits/stdc++.h> using namespace std; const int N=1e6+6; const int mod=1e9+7; const int inv3=333333336; typedef ...

莫比乌斯反演杜教筛

2019-08-26

0 715

HDU-4746 Mophues(莫比乌斯反演)

HDU-4746 Mophues 可以用埃式筛法处理. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN fre...

莫比乌斯反演

2019-08-25

0 972

BZOJ-4407 于神之怒加强版(莫比乌斯反演)

BZOJ-4407 于神之怒加强版 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.t...

莫比乌斯反演

2019-08-25

0 712

BZOJ-4804 欧拉心算(莫比乌斯反演)

BZOJ-4804 欧拉心算莫比乌斯反演欧拉函数 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #defi...

莫比乌斯反演欧拉函数

2019-08-25

0 710