摘要:
Description 有 \(n\) 个传送点,每个传送点有一个入口 \(a_i\) 和一个出口 \(b_i\) ( \(a_i > b_i\) ),初始时全部没做标记,并且只有没有标记的传送点会传送,每次传送之后标记该传送点,同时取消所有 \(b_j > b_i\) 的 \(j\) 的传送点的标 阅读全文
摘要:
复盘 ntf 讲的题,写篇题解来祸害社会 Description 给定 \(m\) 个请求和空闲的 \(n\) 天,每个请求包含两个整数 \(l\) 和 \(r\) 表示第 \(i\) 个请求想占用 \(l\) 到 \(r\) 这几天。 然后你自己有一个限制 \(x\) ,当目前这个请求想占用的天数 阅读全文
摘要:
复盘 cdw 讲的题,写篇题解来祸害社会( Description 给定 \(m\) 和 \(k\) ,要求构造这样的一张图,满足以下条件: 每个点恰好有 \(m\) 条出边,每个出边都恰好有一个转移值 \(\in [0, m)\) 。 从初始点开始,走一条长度为 \(k\) 的路径,并且回到出发节 阅读全文