03 2017 档案
字典树
摘要:#include#includeusing namespace std;#define id(x) x-'a';struct st{ int nex[26]; int f,t;}s[911999];int tot=1;char st[199];void insert(c...
阅读全文
HH的项链(莫队算法模版)
摘要:#include#include#include#includeusing namespace std;int n,m,s;int ans[999999];struct st{ int l,r,h,t;}p[999999];int f[999999],a[999999];in...
阅读全文
区间(模板)
摘要:#include#include#includeusing namespace std;const int M=9999999;int n,m,flag;int vis[M],d[M],dis[M],f[M];int nex[M],tot,to[M],head[M],cos[M];...
阅读全文
关系运算图模板
摘要:#include#include#includeusing namespace std;const int M=999999;int n,m,f[M],flag;int vis[M],d[M],dis[M];int nex[M],tot,to[M],head[M],cos[M];v...
阅读全文
割点(模板)
摘要:#include#includeusing namespace std;int m,n;int a[1999][1999];int t;int root;int dfn[999];int low[999];int flag[9999];int dfs(int x,int f){ ...
阅读全文
黑匣子
摘要:维护一个大根堆,维护一个小根堆,大根堆有k个数,堆首就是第k大的,不会写堆,这里用优先队列来实现#include#include#includeusing namespace std;int n,m;int k=0;long long a[299999];int f[299999]...
阅读全文
挤牛奶
摘要:桶排的思想,数据太水,过了,还有正解排序维护一个区间,时刻更新,所以要赋初值,找到n+1否则不更新#include#includeusing namespace std;int f[2000000];int max1=0,max2=0,max3=-9999999;int n;int...
阅读全文
上白泽慧音
摘要:裸的tarjan。可是我有个问题 不知道是数据太水还是我理解错了,我用一个没比字典序的程序竟然AC了,(这说明数据没有多种最大的的,我认为字典序输出是输出字典序小的 ,不是吗? )下面是加字典序的代码 #include#includeusing namespace std;int ...
阅读全文
lca最小公共祖先祖先
摘要:倍增#include #includeusing namespace std;int du[99999];int flag[2999];double dis[2099];int w[2989][2999];int n,m;int main(){ int x,y,z; s...
阅读全文
最小花费
摘要:简单的spfa。。 但我就纳闷了,为啥数组模拟邻接表却tle#include #includeusing namespace std;int du[99999];int flag[2999];double dis[2099];int w[2989][2999];int n,m;in...
阅读全文
牛的旅行(标程)
摘要:#include#include#includeusing namespace std;int n,m;double w[999];double x[999],y[999];double dis[999][999];void floy()//floyed{ for(int k...
阅读全文
骑马修栅栏
摘要:#includeusing namespace std;int a[999][999];int n,m;int z=1;int b[9999];int t=0;int du[9999];void dfs(int x){ int i; for(i=1;i=1;i--) p...
阅读全文
封锁阳光大学
摘要:二分图染色#include#include#includeusing namespace std;int n,m;int min1=99999999;vector a[99999];int ans;int ans1;int f[99999];int flag;int dfs(in...
阅读全文
爱在心中
摘要:#include#includeusing namespace std;int top=0;int dfn[99999];int low[99999];int colour[99999];int dfn_num;int ans;int colour_num;int vis[9999...
阅读全文
|
|
|