2017年2月23日
codeforces 715c
摘要： 题目大意：给定一个有N个点的树，问其中有多少条路径满足他们的边权连成的数对M取余为0。其中gcd(M,10)=1。 题解： 很亲民的点分治题目，对每一层点分治，预处理每个点到当前根的数字并对m取余，和当前根到每个点的数字取余。 我们得到公式：x1*10dep2+x2=0 mod(m) dep2指终点 阅读全文
posted @ 2017-02-23 17:43 CHADLZX 阅读(220) 评论(0) 推荐(0) 编辑