2016年5月9日
【BZOJ 1455】罗马游戏
摘要： 左偏树模板 啦啦啦～ 阅读全文
posted @ 2016-05-09 16:46 abclzr 阅读(157) 评论(0) 推荐(0) 编辑
【UR #2】树上GCD
摘要： 这道题是有根树点分治+烧脑的容斥+神奇的分块 因为是规定1为根，还要求LCA，所以我们不能像在无根树上那样随便浪了，必须规定父亲，并作特殊讨论 因为gcd并不好求，所以我们用容斥转化一下，求x为gcd的因数的个数，这样就可以随便统计了，个人觉得代码比题解要好懂。 又因为统计完重心的所有子树，还有重心 阅读全文
posted @ 2016-05-09 11:53 abclzr 阅读(990) 评论(0) 推荐(0) 编辑