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

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