摘要: https://loj.ac/problem/2392 第一步二分答案。 注意其它人也是可以移动的,且其它人肯定往中间靠拢。 考虑不可能两个人同时拿着烟花跑,一个人跑(这个人跑完后再用新的烟花跑是一样的)是更优的,所以遇到一个人相当于时间加T。 问题变为: 有两个队列,每个队列有一些数,你需要从左往 阅读全文
posted @ 2020-05-26 21:23 Cold_Chair 阅读(486) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/181 题解: 这个需要知道竞赛图统计强联通分量的个数的思路(套路)。 考虑竞赛图缩图之后是一条链,枚举这条链的一条边,把图分为左右两部分,之间的边是单向的就数量+1。 这题n比较大,不能暴力$O(2^n)$。 但是可以对每个特殊边的联通块做一遍,那么其它 阅读全文
posted @ 2020-05-26 16:58 Cold_Chair 阅读(361) 评论(0) 推荐(0) 编辑