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