totaled

题解

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

/ 注册

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

2019徐州网络赛 I-query(树状数组)

query #include<bits/stdc++.h> using namespace std; const int N=2e6+5; int n,m=0,q,ans[N],pos[N]; struct node{ int x,y,id; bool friend ...

树状数组

2019-09-08

0 690

HDU-4059 The Boss on Mars(反演)

HDU-4059 The Boss on Mars #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int inv=233333335; typedef long long ll;...

莫比乌斯反演

2019-09-05

0 642

2019南京网络赛A(离散化离线树状数组)

The beautiful values of the palace 二维子矩阵和(坐标太大). #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf using name...

树状数组离散化

2019-09-03

0 597

2018徐州网络赛 D-Easy Math(反演杜教筛)

Easy Math #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r",...

递归莫比乌斯反演杜教筛

2019-09-03

0 648

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

2018沈阳网络赛 Convex Hull(莫比乌斯,容斥)

Convex Hull #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r...

莫比乌斯函数容斥

2019-09-02

0 719

2019南京网络赛 E-K Sum(杜教筛反演)

K Sum #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"...

莫比乌斯反演杜教筛

2019-09-01

0 672

2019南昌网络邀请赛 G(莫比乌斯反演)

G. tsy's number #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT freopen...

莫比乌斯反演

2019-08-31

0 605

HDU-6390 GuGuFishtion(莫比乌斯反演)

HDU-6390 GuGuFishtion 求逆元时线性递推即可。 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #de...

莫比乌斯反演

2019-08-30

0 821

BZOJ-3529 数表(莫比乌斯反演 BIT)

BZOJ-3529 数表 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.txt","r...

树状数组莫比乌斯反演

2019-08-29

0 526