2019年8月21日
[Bzoj2152]聪聪可可
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2152 问题为求树上有多少个点对路径之和为3的倍数，将每条边对3取余，然后点分治。每次求该子树下到根节点边权和相加分别为0,1,2的子节点个数，分别记为O[0],O[1],O[2]。 则该子 阅读全文
posted @ 2019-08-21 20:25 祈梦生 阅读(134) 评论(0) 推荐(0) 编辑