摘要: 题目原址在下面: ◄传送门► 题目大意:n个点m条边每次询问两点之间路径的最小值的最大值。 思路:先跑一遍Kruskal,将边权从大到小排序,然后选n-1条边。之后跑倍增LCA。 阅读全文
posted @ 2017-10-23 20:04 |斗蜂| 阅读(150) 评论(0) 推荐(0) 编辑
摘要: n个点,m条边 阅读全文
posted @ 2017-10-23 15:32 |斗蜂| 阅读(138) 评论(0) 推荐(0) 编辑
摘要: inline int read(){ int rem=0,f=1; char cha=getchar(); while(cha>'9'||cha<'0'){ if(cha=='-'){ f=-1; } cha=getchar(); } while(cha<='9'&&cha>='0'){ rem=r 阅读全文
posted @ 2017-10-22 21:03 |斗蜂| 阅读(183) 评论(0) 推荐(0) 编辑
摘要: n个节点,m个询问,root为根节点,fa[i][j]表示i的第2j个祖先 阅读全文
posted @ 2017-10-22 20:42 |斗蜂| 阅读(138) 评论(0) 推荐(0) 编辑
摘要: n个点,m条有向边(color相同的就可以缩成一个点了) 阅读全文
posted @ 2017-10-20 21:03 |斗蜂| 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 没错是的,终于是放下了心中的一块石头,过了初赛了。庆祝一下庆祝一下。好,那不说废话,上主题。主席树,问题是有T个序列,每个序列分别有ni个数对于每个序列mi次询问,每次询问有l,r,k,表示求在序列中l到r区间的第k大的数输入:第一行T表示有T个序列,然后有n,m分别表示序列有n个数,m次询问,接下 阅读全文
posted @ 2017-10-19 08:17 |斗蜂| 阅读(151) 评论(0) 推荐(0) 编辑
摘要: <windows.h> 指令: Sleep(1000) 屏幕暂停1000毫秒 system("cls") 清空屏幕 函数: void gotoxy(int y,int x){ COORD pos; pos.X=2*x; pos.Y=y; SetConsoleCursorPosition(GetStd 阅读全文
posted @ 2017-10-17 19:33 |斗蜂| 阅读(450) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; struct nob{ int fail,son[27],ed; }a[1000000]; int cnt=0; void build (string s){ int now=0; for (int i=0; 阅读全文
posted @ 2017-09-29 14:54 |斗蜂| 阅读(160) 评论(0) 推荐(0) 编辑
摘要: //你的任务只需要生成10个in文件(从data0.in到data9.in)。 #include <bits/stdc++.h> using namespace std; void makedata(int t) { cerr<<"test:"<<t<<endl; char input[20]; s 阅读全文
posted @ 2017-09-25 11:18 |斗蜂| 阅读(186) 评论(0) 推荐(0) 编辑
摘要: KMP ◄传送门► AC自动机: ◄传送门► 后缀数组: ◄传送门► 没错,看起来非常的随便,因为……这个是老师给的课件…… made by cain- 阅读全文
posted @ 2017-09-25 10:23 |斗蜂| 阅读(156) 评论(0) 推荐(0) 编辑