2024年8月11日
CF1264E Beautiful League 题解
摘要： CF1264E 你有一张竞赛图，给你竞赛图中 m 条边的方向，让你对于没有给定的边确定方向使得整张图的三元环个数最多 n≤50,m≤(n−1)n2 费用流好题 三元环是一个非常难考虑的东西，我们考虑求他的补集：不是三元环的个数最少 我们发现不是 阅读全文
posted @ 2024-08-11 19:39 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑
CF1586E. Moment of Bloom 题解
摘要： CF1586E 胡桃是一个小恶作剧高手，她用这个图问题试图吓唬你！你有一个包含 n 个节点和 m 条边的连通无向图。你还需要处理 q 个查询。每个查询由两个节点 a 和 b 组成。 最初，图中的所有边的权重都是 0。对于每个查询，你必须选择一条从\(a 阅读全文
posted @ 2024-08-11 19:21 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑
CF1654E Arithmetic Operations 题解
摘要： CF1654E 给定一个长度为 n 的序列 a。 问至少需要修改几个数才能使得 a 变为一个等差数列。 n≤105，1≤ai≤105。 我们可以发现值域 ≤105 实属可疑，我们可以就这点进行分析 考虑对于序列的 阅读全文
posted @ 2024-08-11 19:05 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑
CF1515F Phoenix and Earthquake 题解
摘要： CF1515F 给定一张 n 个点 m 条边的无向连通图和正整数 x，点有非负权值 ai。 如果一条边 (u,v) 满足 au+av≥x，可以将 u,v 缩起来，新点的点权为 au+av−x。 判断这张图是否可以缩成一 阅读全文
posted @ 2024-08-11 18:56 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑
CF1508C Complete the MST 题解
摘要： CF1508C 给定一个有 n 个节点的完全图，其中 m 条边有给定的边权，剩下的没有给定。 你需要给所有没有给定边权的边赋上非负整数边权，使得所有边的边权的异或和等于 0。 我们认为这个图的“丑陋值”为这个图的最小生成树的边权之和，求所有可能的赋值方案中，“丑陋值”的最小值 阅读全文
posted @ 2024-08-11 18:51 FOX_konata 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示