totaled

算法

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

/ 注册

全部文章 / 算法（共25篇）

BSGS&二次剩余

BSGS const int MOD=76543; ll hs[MOD],head[MOD],nxt[MOD],id[MOD],top; void insert(ll x,int y){ ll k=x%MOD; hs[++top]=x,id[top]=y,nxt[...

2019-08-05

0 0

高斯消元

整数 #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cmath> #include<cstring> usi...

2019-08-04

0 563

欧拉函数

int phi[maxn+5],prime[maxn+5],cnt; bool notp[maxn+5]; void getphi() { phi[1]=1,cnt=0; for(int i=2;i<=maxn;i++) { if(!notp[i]) ...

2019-08-04

0 611

素数&逆元

递推 inv[1]=1;for(int i=2;i<MAX;i++)inv[i]=(p-p/i)*inv[p%i]%p; 2.阶乘逆元 inv[0]=inv[1]=inv_fac[0]=fac[0]=1; rep(i,2,maxn) inv[i]=inv[mod%i...

素数

2019-08-04

0 676

扩展欧几里得&中国剩余定理

//互质 void ex_gcd(int a, int b, int &x, int &y){ if(!b){ x = 1,y = 0; return ; } ex_gcd(b, a%b, y, x);y -= (a / b) ...

中国剩余定理

2019-08-04

0 791