1509: [NOI2003]逃学的小孩 Description Input 第一行是两个整数N（3 ? N ? 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1?Ui, Vi ? N，1 ? Ti ? 1000000000） ...
分类：
其他好文 时间：
2017-03-10 13:21:28
阅读次数：
281
迭代不一定比递归好 原题： 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下 ...
分类：
其他好文 时间：
2017-01-21 22:11:26
阅读次数：
297
★★★ 输入文件：editor2003.in 输出文件：editor2003.out 简单对比 时间限制：2 s 内存限制：128 MB 【问题描述】 很久很久以前，DOS3.x的程序员们开始对EDLIN感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器…… 多年之后，出于偶然的机会，小明找到了当时 ...
分类：
其他好文 时间：
2016-04-18 21:57:35
阅读次数：
355
区间型splay，需要很多种操作。 #include #include #include using namespace std; const int maxn = 4000000 + 10; struct Editor { int l[maxn],r[maxn],f[maxn],s[maxn]; ... ...
分类：
其他好文 时间：
2016-04-13 23:40:42
阅读次数：
280
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1509直接求出树的直径，枚举每个点更新一遍答案。#include#include#include#include#define maxn 200500#define rep(i,l,r) for ...
分类：
其他好文 时间：
2016-01-07 20:10:14
阅读次数：
222
本博客主要分析了BZOJ1507的解法并分析了代码
分类：
其他好文 时间：
2015-12-30 23:57:34
阅读次数：
350
树形dp求出某个点的最长3条链a,b,c(a>=b>=c), 然后以这个点为交点的最优解一定是a+2b+c.好像还有一种做法是求出树的直径然后乱搞...---------------------------------------------------------------------#incl...
分类：
其他好文 时间：
2015-12-21 14:20:02
阅读次数：
542
题意：给定一棵树，设A, B, C为树上的三个不相同的点，求出max{dist(A, B) + min{dist(C, A), dist(C, B)}}首先，如果dist(A,B)最大的话，很显然这是树上的一条最长链。也就是说，A和B是树上任意一条最长链的两个端点。然后，我们有一个结论：树上某个点的...
分类：
其他好文 时间：
2015-12-10 23:53:52
阅读次数：
265
练手QAQ#include#include#include#include#include#includeusing namespace std;void setIO(const string& a) { freopen((a+".in").c_str(), "r", stdin); f...
分类：
其他好文 时间：
2015-11-20 19:34:11
阅读次数：
147
