暑期二

暑期二

A

题意：给你一个有n个顶点的树，并给出每个顶点的颜色范围和(n-1)个边，树的值为相同颜色的顶点之间最短路径的和，求所有存在树的值之和。取模(10e9+7);
补题：没有思路

B

题意：在一条直线路上有k个陷阱点，并有对应的k个陷阱解除点和敏捷度要求,你要带领m个士兵，每一个士兵都有一个敏捷度，如果士兵的敏捷度小于陷阱点的敏捷度，士兵会被杀死，你可以在每单位时间内移动一个单位，而且不会受陷阱影响，但是你不能让士兵被杀死，在开始时你可以选择同行士兵的数量，求在时间t中最多运送士兵到n+1点的最大值。

补题：很显然如果分几次运送士兵是不合题意的，所以要在一次运送士兵时确定他们的最大
数量，可以枚举士兵的数量，士兵团的敏捷度为他们中最小的。当遇不到陷阱时，正常行走。当遇到陷阱时有两种情况，一是已经解除了该陷阱，相当于没遇到陷阱。二是，陷阱还没解除，需要主角向前走解除陷阱，解除陷阱中再次遇到这样类型的陷阱继续解除，其实这时返回时间也一样长，都是这一段路走了两次。我们将此时的陷阱点整成负数，解除点+1整成正数，然后累加这样会使走了两次的点变为负数。然后统计这些点+n+1为结果。然后二分法找最优值。

C

题意：将k个暖气片装到n个房子去，m个暖气片值 m^2burles,求最小的 burles；
水题

D

题意：有k强弱值依次为(1~k)个拳击手，每一个人的贿赂值为(ai ~ ak),其中贿赂值为-1的是你朋友，帮助他用最小的钱贿赂对手赢得比赛。

思路：比较难想，本来以为排序会影响每场比赛的强弱值范围，其实并不影响，从决赛向前推进能够进入比赛的人强弱值最小分别为k,k/2,k/4…k/(2^i)<朋友的强度（说明不需要贿赂就能进入）。然后分别从k,(k/2,k),(k/4,k)…找到贿赂值最小的人，加入总和并将其踢出。

E

题意：无限木板将r,b倍数的木板分别涂上不同的颜色，如果同时是r,b倍数则两者颜色都可以，涂完后将着色的木板放在一起，如果相同颜色的木板超过k个则为失败否则成功。

补题：一开始读错了题以为将全部木板放在一起，结果想不起例子。这题实际上实在大区间中找出一个数倍数的最大数量（不包含端点）设较大的数为r,r和b最小距离为gcd(r,b),设此点为第一个b倍数点，1+(r-gcd(r,b)-1)/b为其最大数量，与k比较。

F

题意：给你两个数a,b，求执行任意次操作a-=x,b-=2x或a-=2x,b-=x,能否使a,b同时为0。
思路：易知（a+b）%3==0而且a/b<=2&&b/a<=2;

总结：做的不好，题意掌握不好，面对问题思维迟钝，没有思路心态易崩。