摘要: 有 n 个点,m 条边,每次询问给你一个区间,问你把编号在区间里面的边都加进去之后,这个图的连通块个数是否不超过一个固定的 k。 阅读全文
posted @ 2022-10-05 20:26 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有 n 个格子,你可以不花费时间从 i 到 i-1,然后给出一些路径 li,ri 表示你可以花费 1 时间从 li 到 ri。 然后多次询问每次 ban 掉一条给出的路径不准走,问你从 s 到 t 的最小需要时间,如果无法到达输出 -1。 阅读全文
posted @ 2022-10-05 20:15 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个排好序的数组,和一个数 k,问你能选出最多多少对数,使得两两的差都不小于 k。 阅读全文
posted @ 2022-10-05 20:09 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个序列,第 i 个位置的值是 a^(i-1)%p,然后把它打乱了给你,再给你 p,要你找到那个 a。 保证答案存在且唯一。 阅读全文
posted @ 2022-10-05 20:03 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,多次询问每次问一个区间,求里面相同的数的最远间隔距离。 阅读全文
posted @ 2022-10-05 01:18 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑