totaled

题解

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

/ 注册

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

牛客练习赛-反演、差分

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

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

2021-01-27

2 574

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-6868 多校(莫比乌斯反演)

#include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.txt...

莫比乌斯反演

2020-09-15

0 799

2020百度之星初赛一 Function (莫比乌斯反演)

Function #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN fre...

莫比乌斯反演

2020-07-19

0 892

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

2019ICPC 银川 D.Easy Problem(反演)

Easy Problem 当时现场赛因为题我推的公式，化简的时候，出现了这个错误，导致找bug找了2个小时。A掉之后已经没有时间写题了，学了这么久的数论，题真的是再简单不过的反演了，但是策略有问题，加上化简公式时出现的错误，没来的及写，真的很可惜。最后用欧拉降幂，线性筛即可。 #inc...

莫比乌斯反演欧拉降幂

2019-11-30

0 1342

HDU-6363 bookshelf

HDU-6363 bookshelf Patrick Star bought a bookshelf, he named it ZYG !! Patrick Star has book . The ZYG has layers (count from to ) and there is no...

莫比乌斯反演

2019-10-24

0 599

HDU-4947 GCD Array(反演)

GCD Array Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index from ...

树状数组莫比乌斯反演

2019-10-23

0 773

PE-608 Divisor Sums

莫比乌斯反演

2019-10-22

0 591