totaled

分类

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

/ 注册

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

10篇文章 8715人学习

全部文章（共154篇）

BZOJ-4407 于神之怒加强版(莫比乌斯反演)

BZOJ-4407 于神之怒加强版 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int #define IN freopen("in.t...

莫比乌斯反演

2019-08-25

0 723

BZOJ-4804 欧拉心算(莫比乌斯反演)

BZOJ-4804 欧拉心算莫比乌斯反演欧拉函数 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define IN freopen("in.txt","r",stdin); #defi...

莫比乌斯反演欧拉函数

2019-08-25

0 718

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 617

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 832

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 894

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 719

佩尔方程

当是平方数时,方程无解,当为非平方数时无穷解.若得到该方程的最小解，可有递推方程得到. 求最小解用连分数 ll a[200000]; bool pell(ll D,ll &x,ll &y){ ll m=(ll)sqrt(0.5+D);double sq=sqrt(D); ...

2019-08-18

0 710

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 672

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 671

线性基

struct Linear_base{ ll dp[63]; Linear_base(){me(dp,0);} void insert(ll x){ for(int i=60;i>=0;i--){ if(x>>i&am...

2019-08-13

0 608