![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
EMber _
人但有追求,世界亦会让路。
展开
-
dinic模板
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; int n,m; const int inf=1e9; const int N=1e5+5; int dis[N],q[N],head[N原创 2017-04-09 09:10:22 · 247 阅读 · 0 评论 -
bzoj4769超级贞鱼 归并排序
Description 马达加斯加贞鱼是一种神奇的双脚贞鱼,它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上个有一个数。有一天,K只贞鱼兴致来潮(1≤k≤10^5),排成一列,从左到右第i只贞鱼会在右脚写Ai(1≤Ai≤10^9),左脚上写上i(1≤i≤K),第二年,这K只贞鱼按右脚的数从小到大排成一列,然后,它们决定重编号,从左到右第i只贞鱼会在右脚上写上左脚的数,在左脚上写i,第三年,它们按原创 2017-04-07 21:19:18 · 426 阅读 · 0 评论 -
bzoj2038莫队模板
题解rt。#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace std; const int N=1e5+5; int n原创 2017-03-23 16:08:08 · 240 阅读 · 0 评论 -
bzoj1455罗马游戏
左偏树裸题。#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace std; const int N=1e6+5; i原创 2017-04-18 08:53:17 · 217 阅读 · 0 评论 -
堆模板
插入:inline void put(node x) { heap[++sz]=x.v; int now=sz; while(now>1&&heap[now>>1]>heap[now]) { swap(heap[now],heap[now>>1]); now>>=1; } }原理比较简单,就是新加入一个点,然后在这个点所在链上维原创 2017-04-14 14:59:22 · 172 阅读 · 0 评论