第一次认真打CF,最后被甩到rank几百好伤感QaQ,说一下题目吧。。。
T1:额。。。送分欢乐题。。。
T2:把所有lowbit(i)搞出来,然后暴力O(log^2 n)即可。
T3:n<=1000这么小的数据把我吓坏了。。。我们发现可以通过每对关系(x,y)来统计贡献,那么我们要获得的(x,y)贡献是v(x),v(y)中的一个,那么当然贪心的取最小的,最后我们发现先后关系不会成环,那么这种贪心正确,即答案为sigma(min(v(x),v(y))),O(m)复杂度。
T4:题目描述很容易想到MST,不过是点的,不过一样,把点从大到小加点,然后统计一下有多少点对对这个点有贡献。。。这题最后调完时比赛已经结束了一分钟,好悲惨,要不就有第二页了555
T5:没看额。。。
(吐槽:VF要是出成中文题面没准我就写出来了啊!!!!看英文花了好久。。。)
于是乎就很开心的看我之前乱写攒的那点rating继续掉了~~~