自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

转载 LightOJ 1348 Aladdin and the Return Journey 树链剖分

树链剖分简单题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/H#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#

2015-09-30 00:03:01 517

原创 FZU 2082 过路费 树链剖分

把Query a Tree 那一题的代码改改就可以,QAQ传送门http://acm.fzu.edu.cn/problem.php?pid=2082#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#includ

2015-09-29 22:34:04 410

原创 SPOJ QTREE Query on a tree 树链剖分

树链剖分,注意一下边的关系即可。传送门:http://www.spoj.com/problems/QTREE/en/#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#in

2015-09-29 22:11:31 354

原创 HYSBZ 1036 树的统计Count 树链剖分

这题就是裸的树链剖分传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1036#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostr

2015-09-29 17:56:53 355

原创 HYSBZ 2243 染色 树链剖分

开始以为区间合并不可做,后来发现这个区间合并是可以的,先查询出每个区间各自颜色段数,然后对于边界相邻的边做一遍特殊处理。#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#

2015-09-29 16:19:34 665

原创 poj 3237 Tree 树链剖分

对于区间取反的操作,记录区间最大值max_num,最小值min_num,这个区间取反就是max_num = -max_num;min_num = - min_num; swap(max_num,min_num)就可以,就可以传递lazy值了。#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio

2015-09-28 21:52:03 444

原创 poj 2763 Housewife Wind 树链剖分

题目要求修改的是第几条边,所以要用一个idx[]数组来存第i条边经过重新编号之后的编号是多少。#include <map>#include <set>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algo

2015-09-28 17:56:42 427

原创 ACM学习资源

学习树链剖分的博客 http://blog.csdn.net/u013368721/article/details/39734871

2015-09-23 21:53:16 605

原创 HDU 5452 Minimum Cut 树链剖分 + LCA

大致题意:N-1条边形成一棵树;接下来M-N+1条边(u,v)表示从u走到v经过的所有边边权+1。这似乎是裸的树链剖分,但是我裸的树链剖分TLE了,M-N+1条边,这个常数还是很大的,我的树链剖分插入复杂度是log(N)*log(N),所以大概的复杂度是M*log(N)*log(N),是在这里超时了,可以想到(1,u)和v到(1,v)经过的边都+1,然后(1,LCA(u,v))经过的边-2,发现处理

2015-09-23 21:49:07 452

原创 hdu 1080 Human Gene Functions LCS变体

LCS变体。传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1080#include #include #include #include #include #include #include #include #include using namespace std;//最多有100个字符;char s1[105],

2015-09-06 17:11:53 354

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除