Loading

随笔分类 -  具体问题 / 偏序问题

[图灵杯 2025] T1. 登机
摘要：思路 首先考虑 \(p_i\) 递增的情况 此时任意一个人都要等到他前一个人放完了才能接着走 不难发现最终每个人的用时也可以简单的表示成其前一个人到位的时间和他本来到位的时间取 \(\max\) 然后接着走后一段 这样可以考虑到他和之前的人一起被挡的时间 考虑一般情况 一个人路上可能是会被一车人挡的 阅读全文
posted @ 2025-05-27 20:53 Yorg 阅读(52) 评论(0) 推荐(0)
4.23 CW 模拟赛 T3. 徽章
摘要：前言 你说得对, 但是利用率 思路 发现题目隐藏了区间互不相同这个条件, 神秘 烦死了, 但是先按照这个做 首先发现一档 \(r_i - l_i \leq 5\) 直接简单做就完了 然后对于 \(l_ir_i \leq n\) 的 发现等价于每个点只需要考虑 \(\sqrt{n}\) 个左端点对应的 阅读全文
posted @ 2025-04-24 19:41 Yorg 阅读(27) 评论(0) 推荐(0)