本文分类:news发布日期:2025/11/10 15:15:12
打赏

相关文章

关押罪犯P1525:并查集

并查集 / 二分图 二分图在下面 并查集 总体思路 从大到小处理,将罪犯间的敌人关系作为维护对象和并连条件,即敌人的敌人是朋友。由于我们的kruskal是大顶堆的,所以在得到第一个权值的时候就结束循环了。 具体实现 开…

奶牛抗议-二维偏序优化

奶牛抗议-二维偏序优化 P2344 Generic Cow Protests G 题意 求连续分组和大于等于 \(0\) 的方案数。 思路 容易想到 \(O(n^2)\) 的 dp 解法,其状态定义为到 \(i\) 的位置,当前位置的方案数。转移为: \[dp_i = \sum_…

CF2117G 并查集

CF2117G 题解 题目重述 给定一个带权无向连通图,求从结点 \(1\) 到结点 \(n\) 的所有路径中,路径费用最小的值。路径费用定义为:路径上的最大边权 + 最小边权。路径可以是非简单路径(允许重复经过边或结点)。 解题…

gitlab项目下载地址ip显示字符串问题

gitlab:171.项目地址显示字符串 2.修改配置文件 我这里配置文件已经外挂到了宿主机,直接在宿主机上修改 vi /opt/gitlab/config/gitlab.rb##! https://docs.aws.amazon.com/AWSEC2/latest/UserGuide/instancedata-da…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部