totaled

题解

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

/ 注册

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

PE-530 GCD of Divisors

GCD of Divisors

莫比乌斯反演

2019-10-11

0 573

HDU-6102 GCDispower

HDU-6102 GCDispower 给定一个的一个排列，有个查询。每次询问输出离线处理,对于每次的询问,等价于求. 可以考虑枚举，讲右端点固定，那么对于这个区间中，所有的后互相互质的对数乘，就是对左端点，所有区间的贡献。将的倍数且位置小于的数筛出来后，考虑从大到小枚举，每次求与中互质...

树状数组莫比乌斯反演

2019-10-10

0 589

Luogu-P5221 Product

Product #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("out.tx...

莫比乌斯反演欧拉函数

2019-10-10

0 757

Atcoder AGC038 C- LCMs

LCMs We have an integer sequence of length Find the following sum: #include<bits/stdc++.h> using namespace std; const int N=1e6+5; con...

调和级数反演

2019-10-09

0 972

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 5877-Weak Pair(主席树 dfs序)

HDU 5877-Weak Pair 相当于子树中有多少个点满足,dfs序列之后就是区间查找了. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt"...

dfs序主席树

2019-09-29

0 611

HDU 5692-Snacks(dfs序线段树)

HDU 5692-Snacks 处理出每个节点到根节点的node[u]值,对于修改操作相当于对子树中的node值修改,查找时查找子树的最大值即可.dfs序转化成区间操作,线段树查找最大值. #pragma comment(linker, "/STACK:1024000000,102400...

dfs序线段树

2019-09-29

0 778

HDU 5212-Code (莫比乌斯反演)

HDU 5212-Code #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen("o...

莫比乌斯反演

2019-09-26

0 558

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