会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
山东济南彤昌机械科技有限公司
山东济南江鹏工贸游有限公司
OI,再见 | AFO
上一页
1
2
3
4
5
6
7
8
9
···
55
下一页
bzoj 3439 Kpm的MC密码(Trie+dfs序+主席树)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3439 【题意】 给定若干串,问一个串的作为其后缀的给定串集合中的第k小。 【思路】 如果将每个串反向,则问题为一个串作为其前缀的给定串集合的第k小。 如果用Trie组织数据,则发现该串对
阅读全文
posted @ 2016-03-28 15:08 hahalidaxin
阅读(263)
评论(0)
推荐(0)
编辑
3669 [Noi2014]魔法森林(LCT,最小生成树)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【题意】 给定一个无向图,求1-n的路径中最小的max{ai}+max{bi} 【思路】 将边按照a排序。LCT维护关于b的最小生成树。 顺序枚举每条边u,v,如果u,v已经连接则
阅读全文
posted @ 2016-03-27 19:12 hahalidaxin
阅读(534)
评论(0)
推荐(0)
编辑
bzoj 3365 [Usaco2004 Feb]Distance Statistics 路程统计(点分治,单调)
摘要: 【题意】 求树上长度不超过k的点对数目。 【思路】 和 Tree 一样一样的。 就是最后统计的时候别忘把根加上。 【代码】
阅读全文
posted @ 2016-03-27 16:56 hahalidaxin
阅读(404)
评论(0)
推荐(0)
编辑
Tsinsen A1219. 采矿(陈许旻) (树链剖分,线段树 + DP)
摘要: 【题目链接】 http://www.tsinsen.com/A1219 【题意】 给定一棵树,a[u][i]代表u结点分配i人的收益,可以随时改变a[u],查询(u,v)代表在u子树的所有节点,在u->v(不含u)路径上的节点分配人数的最优收益。 【思路】 树链剖分:构造重链时先访问重儿子,因此一个
阅读全文
posted @ 2016-03-27 16:06 hahalidaxin
阅读(509)
评论(1)
推荐(1)
编辑
bzoj 2599 [IOI2011]Race (点分治)
摘要: 【题意】 问树中长为k的路径中包含边数最少的路径所包含的边数。 【思路】 统计经过根的路径。假设当前枚举到根的第S个子树,若x属于S子树,则有: ans<-dep[x]+min{ dep[y] },y属于前S-1个子树,dis[x]<=K 所以只需要用一个数组t[len]记录前S-1棵子树中长度为l
阅读全文
posted @ 2016-03-27 10:32 hahalidaxin
阅读(290)
评论(0)
推荐(0)
编辑
bzoj 1576 [Usaco2009 Jan]安全路经Travel(树链剖分,线段树)
摘要: 【题意】 给定一个无向图,找到1-i所有的次短路经,要求与最短路径的最后一条边不重叠。 【思路】 首先用dijkstra算法构造以1为根的最短路树。 将一条无向边看作两条有向边,考察一条不在最短路树上的边(u,v),如果我们连接(u,v) ,设t=lct(u,v),则为v->t(不含t)路径上的点提
阅读全文
posted @ 2016-03-27 09:34 hahalidaxin
阅读(407)
评论(0)
推荐(2)
编辑
bzoj 2594 [Wc2006]水管局长数据加强版(LCT+最小生成树)
摘要: 【深坑勿入】 【给个链接】 http://blog.csdn.net/popoqqq/article/details/41348549 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm>
阅读全文
posted @ 2016-03-26 18:35 hahalidaxin
阅读(301)
评论(0)
推荐(0)
编辑
bzoj 2959 长跑(LCT+BCC+并查集)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2959 【题意】 n个点,提供操作:连边,修改点权,查询自定义边的方向后起点a终点b能经过的最大点权和。 【思路】 对于一个边的双连通分量,显然可以将权值全部获得。 如果没有连边操作,我们
阅读全文
posted @ 2016-03-26 18:29 hahalidaxin
阅读(502)
评论(0)
推荐(0)
编辑
bzoj 2555 SubString(SAM+LCT)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2555 【题意】 给定一个字符串,可以随时插入字符串,提供查询s在其中作为连续子串的出现次数。 【思路】 子串的出现次数,这使我们想到了后缀自动机,如果没有插入操作,则出现次数为字符串对应
阅读全文
posted @ 2016-03-26 14:39 hahalidaxin
阅读(444)
评论(0)
推荐(0)
编辑
bzoj 3732 Network(最短路+倍增 | LCT)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3732 【题意】 给定一个无向图,处理若干询问:uv路径上最长的边最小是多少? 【思路一】 最小生成树+倍增算法。 同NOIP2013货车运输。 【代码】 1 #include<set>
阅读全文
posted @ 2016-03-26 08:37 hahalidaxin
阅读(412)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
55
下一页
导航
博客园
首页
联系
管理
公告