totaled

题解

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

/ 注册

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

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 717

Atcoder ABC-F Xor Sum 3 (线性基)

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

线性基

2019-09-17

0 1140

HDU-5942 Just a Math(莫比乌斯)

HDU-5942 Just a Math Problem #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; const int N=1e6+5; #define IN freopen("in...

莫比乌斯反演积性函数莫比乌斯函数

2019-09-17

1 746

Atcoder ABC140-E- Second Sum

Second Sum InputInput is given from Standard Input in the following format: Output Sample InputSample OutputNote #include<bits/stdc++.h> #...

贡献

2019-09-16

0 1245

2019沈阳网络赛 E(贝尔数)

Gugugu's upgrade schemes 答案就是贝尔数 #include<bits/stdc++.h> #define me(a,Y) memset(a,Y,sizeof(a)) #define IN freopen("in.txt","r",stdin); #de...

贝尔数

2019-09-14

0 664

银联高校极客挑战赛 B-整数对(莫比乌斯反演)

整数对 #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","w...

莫比乌斯反演积性函数

2019-09-13

0 0

HDU-6069 Counting Divisors

Counting Divisors 区间筛做法.将内的素数筛出来,以素数的位置开始往后筛，边记录每个素数对该数的贡献. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf...

区间筛

2019-09-12

0 624

2018沈阳网络赛 G-Spare Tire(反演)

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

莫比乌斯反演

2019-09-11

0 669

2019西安 B-Product (莫比乌斯反演杜教筛)

Product #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",s...

莫比乌斯反演杜教筛

2019-09-11

0 733

2019南昌网络赛 A (欧拉函数思维 hash)

Enju With math problem 给定一个序列和一个序列找出序列在上出现的第一个位置。 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.tx...

欧拉函数 hash

2019-09-10

0 803