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://codeforces.com/contest/725/problem/G 题目大意：给一棵有n+1个节点的树，编号0~n，根节点是0，其余每个点 i 的父节点pi都比 i 小。有m个操作，第 i 个操作中，节点xi在ti时刻向根节点发送一个信息，信息沿着树边向父亲传递，根节点收到信息后会立即回答。对于每个节点，当它发出信息（包括传递子节点传来的信息）后，就会处于等待状态直

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3830 题目大意：在数轴上有三个互不相等的数，对于两个数x和y，x可以移动到它关于y对称的位置x’，当且仅当从x到x’这段区间内没有第三个数。问状态a,b,c能否经过若干次移动变成状态x,y,z。如果能，输出一行YES，第二行输出最小移动次数，否则输出NO。输入有多组数据。 数据范围：a,b,c,x,

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

又到了周末不想写作业，偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了，见链接。数据范围同上。题解首先求出每个玩家起点和终点的lcalca，然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段xx到yy，假设到达xx点的时间是tt，那么这段路径中能观察到该玩家的点ii应满足w[i]=t+dep[i]−dep[x]w[i]=t+dep[i]-dep[