随笔分类 -  二分 / 三分

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