随笔分类 -  点分治

bzoj2599
摘要：2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. Input 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的 阅读全文
posted @ 2016-05-07 20:38 ACist 阅读(208) 评论(0) 推荐(0)
bzoj2152
摘要：题解： 随便点分治，用一个t数组,t[i]代表有u到root的值mod3==i； 那么答案就是：t[0]*t[0]+t[1]*t[2]*2; 代码： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> # 阅读全文
posted @ 2016-05-07 20:34 ACist 阅读(206) 评论(0) 推荐(0)
bzoj1468
摘要：1468: Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 7 阅读全文
posted @ 2016-05-07 20:31 ACist 阅读(210) 评论(0) 推荐(0)