共 5 页: 上一页 1 2 3 4 5 下一页
摘要:这个树剖的代码写的我好绝望啊……两棵树傻傻搞不清。 写了两天的树剖 我脑子都快被剖开来了!!! (超级想要引用这句话的,充分体现了我的绝望) 好,怒吼完毕,接下来来讲一下代码。(现在想想搞树剖也许是一个错误的决定,要不是因为某天天爱跑步我才不会来搞树剖呢)其实这个树剖把……思想是挺简单的,但是主要是 阅读全文
posted @ 2017-10-25 21:28 |斗蜂| 阅读 (84) 评论 (1) 编辑
摘要:题目原址在下面: ◄传送门► 题目大意:n个点m条边每次询问两点之间路径的最小值的最大值。 思路:先跑一遍Kruskal,将边权从大到小排序,然后选n-1条边。之后跑倍增LCA。 阅读全文
posted @ 2017-10-23 20:04 |斗蜂| 阅读 (46) 评论 (0) 编辑
摘要:n个点,m条边 阅读全文
posted @ 2017-10-23 15:32 |斗蜂| 阅读 (31) 评论 (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 |斗蜂| 阅读 (96) 评论 (0) 编辑
摘要:n个节点,m个询问,root为根节点,fa[i][j]表示i的第2j个祖先 阅读全文
posted @ 2017-10-22 20:42 |斗蜂| 阅读 (56) 评论 (0) 编辑
摘要:n个点,m条有向边(color相同的就可以缩成一个点了) 阅读全文
posted @ 2017-10-20 21:03 |斗蜂| 阅读 (123) 评论 (0) 编辑
摘要:没错是的,终于是放下了心中的一块石头,过了初赛了。庆祝一下庆祝一下。好,那不说废话,上主题。主席树,问题是有T个序列,每个序列分别有ni个数对于每个序列mi次询问,每次询问有l,r,k,表示求在序列中l到r区间的第k大的数输入:第一行T表示有T个序列,然后有n,m分别表示序列有n个数,m次询问,接下 阅读全文
posted @ 2017-10-19 08:17 |斗蜂| 阅读 (48) 评论 (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 |斗蜂| 阅读 (106) 评论 (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 |斗蜂| 阅读 (37) 评论 (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 |斗蜂| 阅读 (40) 评论 (0) 编辑
共 5 页: 上一页 1 2 3 4 5 下一页