totaled

题解

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

/ 注册

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

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

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

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 1074

codeforces 1017F

codeforces-1017F The Neutral Zone 这题内存限制只有16MB,考虑将2和3的倍数筛去，剩下的数只有1e8个，然后用bitset做标记数组，内存就只需要12MB.标记的数字下标刚好是i/3. #include<bits/stdc++.h> #de...

2019-10-16

0 1083

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 745