随笔分类 - 二分 / 三分
摘要:题目 题目链接:https://jzoj.net/senior/ main/show/3800 思路 裸题。 二分$C$,然后只走边权大于$mid$的边,把每一个连通块染色。然后再枚举每一个询问,如果均不能到达则$mid$是一个合法方案,反之不行。 时间复杂度$O((n+m)\log maxdis)
阅读全文
摘要:题目: 题目链接: "https://www.luogu.org/problem/P5658?contestId=24103" 本题中 合法括号串 的定义如下: 1. 是合法括号串。 2. 如果 是合法括号串,则 是合法括号串。 3. 如果 ,`B AB` 是合法括号串。 本题中 子串 与 不同的子
阅读全文

浙公网安备 33010602011771号