1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类：
其他好文 时间：
2016-07-01 22:45:22
阅读次数：
155
2016-06-22 这个题就是找树中三个点到哪个点距离和最短，很明显是LCA，找这三个点两两之间的LCA，画个图看一下就行，很简单。 ...
分类：
其他好文 时间：
2016-06-22 09:22:17
阅读次数：
150
lca。 3个点分别lca，可以知道，深度最深的lca就是答案。 #include #include #include using namespace std; const int maxn = 500000 + 10; const int maxm = 1000000 + 10; const in... ...
分类：
其他好文 时间：
2016-06-09 00:37:08
阅读次数：
168
求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca，其中有两个相同，答案则为另一个 感觉就是一大暴力。。。 ...
分类：
其他好文 时间：
2016-05-14 23:10:11
阅读次数：
202
[BZOJ1789][BZOJ1830][Ahoi2008]Necklace Y型项链 试题描述 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出 ...
分类：
其他好文 时间：
2016-05-14 18:46:02
阅读次数：
302
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 题解： ...
分类：
其他好文 时间：
2016-05-07 19:42:49
阅读次数：
410
1832: [AHOI2008]聚会 Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小 ...
分类：
其他好文 时间：
2016-04-17 22:21:19
阅读次数：
221
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1832DescriptionY岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有...
分类：
其他好文 时间：
2016-01-13 15:36:13
阅读次数：
149
这两道题是一样的。可以发现，-1变成的数是单调不降。记录下原有的逆序对个数。预处理出每个点取每个值所产生的逆序对个数，然后dp转移。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;...
分类：
其他好文 时间：
2016-01-11 23:52:58
阅读次数：
262
