随笔分类 -  数据结构-树点分治

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3127 【题目大意】 给出一棵01边权树,求存在多少条路径,使得路径上0和1的数量相同, 并且在路劲中能找到至少一个中断点,使得分为两段01数量相同的路径 【题解】 我们对这棵树进行点分治 阅读全文
posted @ 2017-07-29 15:20 forever97 阅读(463) 评论(0) 推荐(0)
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2152 【题目大意】 给出一棵树,问任取两点之间距离为3的倍数的概率是多少 【题解】 树分治统计模3之后不同的链长计算答案,最后和总数求个gcd化简即可。 【代码】 阅读全文
posted @ 2017-05-17 00:37 forever97 阅读(127) 评论(0) 推荐(0)