2017 Multi-University Training Contest 5 总结

这场来说表现一般,做完签到之后就开始混吃等死了😴😴😴,后劲不足做不出难题。
 

1006 Rikka with Graph

考虑到最优的情况下是一个菊花图,然后计算菊花图之后没加入一条边的贡献是多少。

 

1008 Rikka with Subset

类似于构造,因为在所有子集中,有一半的子集是包含 a_i 的,另一半是没有的。所以,我们从头扫找到最小的 a_i, 并将一半的子集给去掉。重复 n 次,最后排序输出。

 

1011 Rikka with Competition

因为一个人胜利得打败其他所有人,或者有人替他打败所有人。所以我们只要考虑整个能力值中不能出现断层即可。即,如果出现一个人,比他能力值稍微小一点的人都打不赢他,那么剩下所有能力值比他小的人都打不赢他。所以,我们将能力值排序,从大到小扫一遍,发现小的不可能打过大的即可。

 

完结

发表评论

电子邮件地址不会被公开。 必填项已用*标注