totaled

算法

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

/ 注册

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

马拉车&回文树

char str[N],s[N]; int len[N]={0}; int manachr(){ s[0]='$'; int n=1; for(int i=0;str[i];i++)s[n++]='#',s[n++]=str[i]; s[n++]='#';s[n]='...

回文树

2019-08-06

0 683

可持久化线段树

#include<cstdio> #include<cstring> #include<algorithm> #define mid (l+r)/2 using namespace std; const int N = 100010; int n, q, m, c...

2019-08-06

0 618

LCA

#include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define scnaf scanf #define itn int using namespace std; const int o_o=5e5+5; con...

2019-08-06

0 605

字典树

#include<iostream> #include <cstdio> #include <cstring> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) struct Trie{ ...

2019-08-06

0 620

最小生成树

prim int prim(int x,int n) { int sum=0; memset(visit,false,sizeof(visit)); for(int i=1;i<=n;i++) dis[i]=mp[x][i]; dis[x]=0; ...

2019-08-06

0 683

最短路

for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]); 传递闭包 for(int k=0;k<n;k++) for(...

最短路

2019-08-06

0 715

二分图匹配

最大匹配=最小点集最大独立集=最小边集(最小路径覆盖)=|V|-最大匹配匈牙利算法 struct edge{int u,v;edge *next;}*head[N],e[N]; void add(int u,int v){ edge *p=&e[cnt++]; p-&...

2019-08-06

0 566

tarjan

强连通 void tarjan(int u){ vis[u]=true; Q.push(u); LOW[u]=DFN[u]=++cnt; for(int v:g[u]){ if(!DFN[v]){ LOW[u]=min(LOW[...

2019-08-06

0 542

Lucas

1. Lucas ll fac[N]; void N_() { fac[0]=1; for(ll i=1;i<N;i++) fac[i]=fac[i-1]*i%mod; } ll quick_mod(ll a,ll b,ll mo){ll ans=1;for(;b;b&...

2019-08-06

0 580

BM

//杜教BM #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i>=a;i--) #...

2019-08-06

0 786