aufeas的博客

题目链接：http://codeforces.com/contest/715/problem/C 题目大意：给定一棵n个点（编号0~n-1）的树和一个数M，边权为1~9的正整数，求树中有多少对有序点对(x,y)满足从x到y的路径上的边权顺次相接所组成的十进制数被M整除。 数据范围：2 ≤ n ≤ 100 000, 1 ≤ M ≤ 10^9, gcd(M,10)=1 题解：看到有关统计树上路径

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3219 题目大意：给出一棵n个点n-1条边的树，求出一条包含[L,R]条边的路径，使得这条路径上的边权的中位数尽量大，输出这个答案。 数据范围：n<=100 000，1<=L<=R<=n-1题解：因为要使得中位数尽量大，所以我们采用二分判定。对于当前二分出的答案mid，把所有边权比它小的边