yysys

求树的重心。。。根据树的重心的定义，使用yib

经典的树分治,找字符串用hash找就行了.... #include using namespace std; typedef long long LL; #define mp(x, y) make_pair(x, y) const int maxn = 10005; const int maxm = 20005; const int INF = 0x3f3f3f3f; const int m

考虑经过根的路径，路径排序后用set统计答案。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005 #define maxm 40

比较浅显的树分治。。。对于根节点，找出两条路径使得乘积为k就行了。。。。但是这道题卡时间。。。要写的很好才行。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define max

先预处理出每个点的最近点。。。。然后考虑固定根，对于每个根，从根到子树的路径中任选两条，如果dis[i] + dis[j] #include #include #include #include #include #include #include #include #include #include #include #include #include #d

这个题和POJ 1741类似。。。。只不过求的是在树上是否存在路径长度等于K的路径。。。解法也是类似的。。。就在分治中求出路径长度等于k的路径个数，如果是根节点就加上，儿子节点就减去。总复杂度m*n*log(n)*log(n) #include #include #include #include #include #include #include #include #incl

树分治入门题。。。树分治介绍和此题的解法国家集训队论文里都有。。。请看这里http://wenku.baidu.com/link?url=zeAfV5y_bqZ4Y_2EzHQpnXcZIhW6yo4ExY55HRwb4GyOwjybwL9EgcIzTYOehKRS_8hnJY7MT2s18kfiqDGApFn7ekHPZS_ZEQN87xP3Rfe #include #include #i

考虑经过根的路径，不经过根的路径由分治得出。记子树中的所有点到根的路径长度对3取模以后为0的个数为a，为1的个数为b，为2的个数为c。。。。组合数学容易算出路径条数为a * a + b * c * 2。。。然后计算概率即可。。。 #include #include #include #include #include #include #include #include #inc

贪心可知选取的liang

离线每个询问，然后做树分治。。 #include using namespace std; typedef long long LL; #define lowbit(x) (x&(-x)) #define pii pair #define mp(x, y) make_pair(x, y) const int maxn = 100005; const int maxm = 200005; c