totaled

题解

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

/ 注册

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

HDU-6715 算术(莫比乌斯反演)

HDU-6715 算术 #include<bits/stdc++.h> using namespace std; const int N=1e6+5; typedef long long ll; int prime[N],tot=0,mu[N],n,m; bool vis[N]...

莫比乌斯反演

2019-08-25

0 611

HDU-6706 huntian oy(杜教筛)

HDU-6706 huntian oy #include<bits/stdc++.h> using namespace std; const int inv2=500000004; const int inv6=166666668; const int mod=1e9+7...

2019网络赛杜教筛

2019-08-23

0 823

BZOJ-2154 Crash的数字表格(莫比乌斯反演)

BZOJ-2154 Crash的数字表格 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT fr...

2019-08-21

0 885

HDU-5528 Count a * b(积性函数反演)

HDU-5528 Count a * b 解法一: 解法二: 所以可以通过积性函数的性质可以化简得到: #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc sca...

积性函数莫比乌斯反演

2019-08-21

0 718

HDU-6265 Master of Phi

HDU-6265 Master of Phi #include<iostream> #include<cmath> #include<algorithm> #include<cstdio> using namespace std; type...

2019-08-17

0 670

HDU-4983 Goffi and GCD

HDU-4983 Goffi and GCD #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #define OUT f...

欧拉函数

2019-08-17

0 670

2019 杭电多校(五)

HDU-6624 fraction 给定 ,求出并且要最小,,满足可以写成,根据可以推出即,因为,所以两边可以减去最大的整数.变成,再倒过来变成，重复以上步骤直到两端点之间有整数时取最小的整数,，所以可以用辗转相除法得到. #include<bits/stdc++.h> #d...

2019-08-11

0 729

2019 杭电多校(六)

HDU-6635 Nonsense Time 给定一个排列,每次插入,查询最长上升子序列长度. 由于数据随机,每次只要标记其中能构成最长上升的元素,然后暴力找. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a...

2019-08-09

0 1217

HDU-6156 Palindrome Function

HDU-6156 Palindrome Function #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int using namespac...

2019-08-07

0 684

1189E.Count Pairs

1189E.Count Pairs You are given a prime number , different integers and an integer .Find the number of pairs of indexes for which . 因为所以整理...

2019-08-06

0 592