totaled

题解

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

/ 注册

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

2020江西ICPC省赛 A.Simple Math Problem(莫比乌斯反演)

题目链接 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll F[N]; int mu[N]; int Log(int n){ int an...

莫比乌斯反演积性函数

2020-11-19

2 1039

HDU-6063 RXD and math

HDU-6063 RXD and math

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

2020-02-15

0 438

UVA 12546-LCM Pair Sum(积性函数)

UVA 12546-LCM Pair Sum #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in...

积性函数

2019-10-07

0 1270

HDU-5628 Clarke and math

HDU-5628 Clarke and math . #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define...

狄利克雷卷积积性函数

2019-09-25

1 949

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 746

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

2018 南京网络赛 J-Sum(积性函数)

Sum #include<bits/stdc++.h> using namespace std; const int N=2e7+7; typedef long long ll; int prime[N],tot=0; ll f[N]={0}; bool vis[N]={0...

积性函数

2019-09-02

0 618

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

HDU-5528 Count a * b(积性函数反演)

HDU-5528 Count a * b 解法一: 解法二: 所以可以通过积性函数的性质可以化简得到: #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc sca...

积性函数莫比乌斯反演

2019-08-21

0 718