aufeas的博客

题目链接：http://codeforces.com/contest/733/problem/F 题目大意：给一张n个点m条边的连通图，每条边(ai,bi)有一个权值wi和费用ci，表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值（可以降到负数），求图中的一棵权值和最小的生成树并输出方案。 数据范围：2 ≤ n ≤ 2·10^5, n - 1 ≤ m ≤ 2·10

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