TreeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Problem Description】 You are given a tree (an acyclic undirected...
分类：
其他好文 时间：
2015-05-08 21:38:44
阅读次数：
198
题目地址：BZOJ 2243
普通的树链剖分，用线段树维护区间段数与最左边和最右边的颜色。然后当合并区间的时候判断一下左儿子的右端与右儿子的左端是否相同，若相同，则将和减去1.同样，在迭代求值的过程中，也要记录下上条链的最顶端的颜色。
代码如下：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-08 10:56:33
阅读次数：
244
Problem 2082 过路费
Accept: 322 Submit: 1101
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市...
分类：
其他好文 时间：
2015-05-08 00:07:22
阅读次数：
114
Yaoge’s maximum profit
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 662 Accepted Submission(s): 182
Problem Description
Yaoge li...
分类：
其他好文 时间：
2015-05-07 22:07:01
阅读次数：
124
HDU 2460 Network题目链接题意：给定一个无向图，问每次增加一条边，问个图中还剩多少桥思路：先双连通缩点，然后形成一棵树，每次增加一条边，相当于询问这两点路径上有多少条边，这个用树链剖分+线段树处理代码：#include #include #include #include using ...
分类：
Web程序 时间：
2015-05-06 19:42:37
阅读次数：
176
Aragorn's Story
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4434 Accepted Submission(s): 1212
Problem Description
Our protagoni...
分类：
其他好文 时间：
2015-05-06 13:14:38
阅读次数：
146
1607: Do You Have The Template?
Time Limit: 7 Sec Memory Limit: 128 MB
Submit: 112 Solved: 8
[Submit][Status][Web
Board]
Description
There is a tree with N vertices, each edges have a p...
分类：
其他好文 时间：
2015-05-06 06:56:12
阅读次数：
133
树链剖分模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; in)#define k(x) Key[x]#define t(x) Tree[x]#de...
分类：
其他好文 时间：
2015-05-05 18:47:14
阅读次数：
172
题目地址：BZOJ 1036
树链剖分裸题，需要用线段树同时维护最大值与和值两个信息，只是代码量大一点而已。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-05 01:23:33
阅读次数：
213
树链剖分裸题。。。不多说。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-05-05 00:07:50
阅读次数：
186
