totaled

分类

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

/ 注册

TA的专栏 10篇文章 0人订阅

10篇文章 8715人学习

全部文章（共154篇）

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 979

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 1290

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 619

HDU 5692-Snacks(dfs序线段树)

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

dfs序线段树

2019-09-29

0 792

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 566

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 684

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 958

网络流

最大流最小割 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int inf=1e9; int n,m,...

网络流

2019-09-20

0 651

HDU-5780 gcd(欧拉函数)

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

欧拉函数欧拉反演

2019-09-18

0 722

蔡勒公式(计算星期几)

int zeller(int y,int m,int d){ //((year%4==0&&year%100!=0)||year%400==0) if (m<=2) y--,m+=12; int c=y/100; y%=100; int w=...

蔡勒公式

2019-09-18

0 789