2016年9月30日
codeforces716E （点分治）
摘要： Problem Digit Tree 题目大意 给一棵树，有边权1~9。 询问有多少个点对（i，j），将i--j路径上的数字依次连接后所形成新数字可以被k整除。gcd（K,10）=1 解题分析 点分治。考虑某一次分治，根为rt，求出所有子节点到根所形成数字为A，根到所有子节点所形成数字为B。 那么即 阅读全文
posted @ 2016-09-30 16:32 rpSebastian 阅读(918) 评论(0) 推荐(0)