AHOI2008 紧急集合 "题目传送" sol: 如果只有两个点，那么显然目的地就是在他们二者路径上的任意一点。 现在有三个点，考虑两两的路径和lca，发现肯定有两对求得的lca相同，另外一对的lca深度比那两对的lca深度大。 这个深度大一些的那个lca就是目的地（最近点），最小距离就是三者两两 ...
分类：
其他好文 时间：
2019-07-26 22:51:28
阅读次数：
106
HDU-2586 How far away ？ 题目大意：给你n个节点组成的树，树的每条边上都有一定的权值，问你树上两点之间的 距离是多少 具体思路：此题是在学习tarjan中找到的一道题，由于题目给出的是一个树，可以联想到 子节点与根节点之间的关系，我们可以通过dfs求出子节点与根节点之间的距离， ...
分类：
其他好文 时间：
2019-07-24 19:21:01
阅读次数：
73
```cpp 【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8 (1,4,5)；1 (13,14)；4 (6,10)；5 (9)；6 (7,15)；10 (2,11,16)；16 (3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数 ...
分类：
其他好文 时间：
2019-07-23 15:12:17
阅读次数：
89
我昨天晚上一个题目都没有做。。所以只有以前的tarjan代码了。。 ...
分类：
其他好文 时间：
2019-07-23 13:38:22
阅读次数：
64
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 #include<bits/stdc++.h> #define lson rt << 1, l, m #define rson rt << 1 | 1, m + 1, r using namesp ...
分类：
其他好文 时间：
2019-07-23 13:33:12
阅读次数：
81
【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数 ...
分类：
其他好文 时间：
2019-07-23 13:10:45
阅读次数：
98
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 500010 8 9 int n,m,s,tot; 10 int deep[maxn],first[maxn],f... ...
分类：
其他好文 时间：
2019-07-23 00:42:37
阅读次数：
104
DAY 3 数据结构 1.堆 Priority_queue 大根堆 Priority_queue<int , vector<int> , greater<int> > 小根堆 支持插入一个值，删除最大/最小值 它重载了运算符或函数类 堆排序 P1090 合并果子 哈夫曼树 2.LCA（最近公共祖先） ...
分类：
其他好文 时间：
2019-07-22 09:57:09
阅读次数：
128
"原题传送门" 看到这种树上统计点对个数的题一般是线段树合并，这题也不出意外 先对这棵树进行树剖，对于每次普及语言，在$x，y$两点的线段树上的$x，y$两位置打$+1$标记，在点$fa[lca(x,y)]$的线段树上$x，y$两位置打$ 2$标记 线段树中该维护三个东西： 1.dfs序最小的$lp ...
分类：
编程语言 时间：
2019-07-21 23:50:48
阅读次数：
159
7.13：模拟，贪心（贪心题大赏），考试 7.14：分治，分块，搜索（大法师大法好），数论 7.15：数据结构（树状数组，线段树，），ST表，树上倍增求LCA 7.16：图论题大赏(分层建图神马的)，splay(这个没有整) 7.17：dp:基础，状压，数位，区间 7.18：博弈论dp,考试 7.1 ...
分类：
其他好文 时间：
2019-07-21 20:04:34
阅读次数：
113
