3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2016-07-25 15:59:21
阅读次数：
200
1、题意：http://www.lydsy.com/JudgeOnline/problem.php?id=3522
2、分析：这道题有两种情况，第一个是三个点在同一个链上，这显然不可能了，因为树上的路径是唯一的，第二个情况是三个点距离某个中心的距离相等
那么我们只需枚举中间点，然后在不同子树中dfs一下即可求出答案
#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-07-13 10:31:06
阅读次数：
154
3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2016-06-18 19:51:17
阅读次数：
216
枚举一个点rt作为三个房间的中点。 那三个房间肯定在rt的不同子树内，且深度相同。 f1[i],f2[i],f3[i]分别表示深度为i，取1,2,3个点的方案数。 时间复杂度O(n^2) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstri ...
分类：
其他好文 时间：
2016-06-18 17:02:32
阅读次数：
191
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 题目大意：给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0 ...
分类：
其他好文 时间：
2016-06-17 22:32:22
阅读次数：
347
3832: [Poi2014]Rally
Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge
Submit: 113 Solved: 56
[Submit][Status][Discuss]
Description
An annual bicycle rally will soon begin in Byteburg...
分类：
编程语言 时间：
2016-05-13 00:42:50
阅读次数：
269
Description Byteasar has designed a supercomputer of novel architecture. It may comprise of many (identical) processing units. Each processing unit ca ...
分类：
其他好文 时间：
2016-04-21 20:31:31
阅读次数：
285
题目链接 在黄学长博客上居然分类树形DP？ 暴力，以每个点为根计算子树内答案，推推式子就维护两个S就可以啦
分类：
其他好文 时间：
2016-03-15 08:38:10
阅读次数：
191
题目链接1 题目链接2 主席树模板题 两题有细节不同 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7
分类：
其他好文 时间：
2016-02-02 14:27:15
阅读次数：
145
