QFWEMPIP-CSDN博客

原创初中数学基础教程, 含讲解，习题

近来无事写了一本初中数学的简易教材。见网盘： https://www.asuswebstorage.com/navigate/a/#/s/D489E2609AD549BDB7D0226198C179734

2022-03-24 11:02:44 352

原创 MincostMaxflow

#include using namespace std; struct E{ int from, to, cap, flow ,cost; }; int n, m, cost; vector edge; vector G[MAXN]; bool vis[MAXN]; int d[MAXN]; int p[MAXN]; int a[MAXN]; void read_graph(int f

2015-06-18 21:47:10 467

#include const int N=30010,inf=~0U>>2; struct edge{int t,f;edge*nxt,*pair;}*g[N],*d[N]; int n,m,S,T,h[N],gap[N],maxflow; inline int min(int x,int y){return x<y?x:y;} inline void add(int s,int t,int f)

2015-06-17 18:35:52 477

原创 dij(priority_queue)

#include using namespace std; struct E{ int from, to, cap; }; struct HeapNode{ int d, u; bool operator < (const HeapNode& rhs) const{ return d > rhs.d; } }; vector edge; vector p[MAXN]; bool

2015-06-17 18:33:13 452

原创前向星+spfa 最短路

#include #include using namespace std; const int MAXN=2502,INF=~0U>>1; int headlist[MAXN],d[MAXN]; bool vis[MAXN]; queue q; int T,C,Rs,Re,Ts,Te,Ci; struct Q{int w,nex,to;}edge[MAXN]; void read(int

2015-05-30 13:57:01 323

原创 Splay

#include using namespace std; typedef struct Splaynode *Splay; typedef struct Splaynode{ Splay r,l; int key;}Splaynode; void Splay L(Splay p){Splay q; q=p->r; p->r=q->l; q->l=p; p=q;} void Splay R(Sp

2015-04-26 11:42:29 387

原创 Treap

#include #include #define M 1024 using namespace std; struct Treap{ int l,r,key,fix; }T[M]; int size,root; void L(int &x){ int y=T[x].r; T[x].r=T[y].l; T[y].l=x; x=y; }//×óÐý void R(int &x){ i

2015-04-11 14:09:14 290

原创 E_K max_flow

#include #include #include using namespace std; const int MAXN=2 const int INF=99999; struct NODE{int to;int cap;int rev;}; vectorv[MAXN]; bool vis[MAXN]; void Read_graph(int from,int to,i

2015-03-27 13:00:06 502

原创前向星

#include #include #include using namespace std; #define MAXN 1024 struct NODE{ int w,nex,to; //to代表下一个点，w代表权值，nex代表下一条边 }edge[MAXN];//记录边 int headlist[MAXN];//记录点的第一条边 void read_graph(i

2015-03-08 11:59:43 306

QFWEMPIP的专栏