网站首页 站内搜索

搜索结果

查询Tags标签: 200100,共有 3条记录
  • 「codeforces - 1633F」Perfect Matching

    link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略:自底向上匹配当前点和其父亲,删除这两个点,直至只剩一个点或空树。若为空树,则树存在完美匹配。Claim: 对于…

    2022/2/5 23:44:36 人评论 次浏览
  • 2021中国大学生程序设计竞赛 女生专场C题题解

    思路:要求何寻找一个最短的 t,使得 t 不是 s(l,r) 的子序列,假设现在位于x,那么下一步有m个选择,我们要使得子序列尽可能的小,所以就要选择离x最远的那个字母,直到走出r为止。于是问题转化为:从 l 开始沿着 _next 一路往右跳,要跳多少步才能跳到 > r 的地方。…

    2021/11/5 22:14:43 人评论 次浏览
  • 2021中国大学生程序设计竞赛 女生专场C题题解

    思路:要求何寻找一个最短的 t,使得 t 不是 s(l,r) 的子序列,假设现在位于x,那么下一步有m个选择,我们要使得子序列尽可能的小,所以就要选择离x最远的那个字母,直到走出r为止。于是问题转化为:从 l 开始沿着 _next 一路往右跳,要跳多少步才能跳到 > r 的地方。…

    2021/11/5 22:14:43 人评论 次浏览
扫一扫关注最新编程教程