totaled

题解

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

/ 注册

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

牛客练习赛-反演、差分

题目链接枚举因子如果,那么在这个区间内都有贡献，即这个区间都加上这个贡献，显然用差分解决。 #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define s...

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

2021-01-27

2 574

牛客F-解方程(狄利克雷卷积)

package main import ( "bufio" "fmt" "os" "sync" ) func min(a, b int) int { if a < b { return a } return b } ...

狄利克雷卷积

2020-09-12

2 716

HDU-6063 RXD and math

HDU-6063 RXD and math

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

2020-02-15

0 438

2020 Wannafly Day3 D.求和(反演，杜教筛)

求和 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll mod; const int N=1e6+6; bool vis[N]; ll prime[N],phi[N],tot; ll...

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

2020-01-29

0 646

2019 ICPC-EC final C.Dirichlet k -th root

C.Dirichlet k -th root 狄利克雷卷积性质，和HDU-5628 Clarke and math这题一样。复杂度. #include<bits/stdc++.h> using namespace std; const int mod=998244353; ...

狄利克雷卷积

2020-01-12

2 1923

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 679

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