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