摘要：
CF1264E 你有一张竞赛图，给你竞赛图中 \(m\) 条边的方向，让你对于没有给定的边确定方向使得整张图的三元环个数最多 \(n \leq 50, m \leq \frac{(n-1)n}{2}\) 费用流好题 三元环是一个非常难考虑的东西，我们考虑求他的补集：不是三元环的个数最少 我们发现不是 阅读全文
摘要：
CF1586E 胡桃是一个小恶作剧高手，她用这个图问题试图吓唬你！你有一个包含 \(n\) 个节点和 \(m\) 条边的连通无向图。你还需要处理 \(q\) 个查询。每个查询由两个节点 \(a\) 和 \(b\) 组成。 最初，图中的所有边的权重都是 \(0\)。对于每个查询，你必须选择一条从\(a 阅读全文
摘要：
CF1654E 给定一个长度为 \(n\) 的序列 \(a\)。 问至少需要修改几个数才能使得 \(a\) 变为一个等差数列。 \(n\leq 10^5\)，\(1\leq a_i\leq 10^5\)。 我们可以发现值域 \(\leq 10^5\) 实属可疑，我们可以就这点进行分析 考虑对于序列的 阅读全文
摘要：
CF1515F 给定一张 \(n\) 个点 \(m\) 条边的无向连通图和正整数 \(x\)，点有非负权值 \(a_i\)。 如果一条边 \((u,v)\) 满足 \(a_u+a_v \ge x\)，可以将 \(u,v\) 缩起来，新点的点权为 \(a_u+a_v-x\)。 判断这张图是否可以缩成一 阅读全文
摘要：
CF1508C 给定一个有 \(n\) 个节点的完全图，其中 \(m\) 条边有给定的边权，剩下的没有给定。 你需要给所有没有给定边权的边赋上非负整数边权，使得所有边的边权的异或和等于 \(0\)。 我们认为这个图的“丑陋值”为这个图的最小生成树的边权之和，求所有可能的赋值方案中，“丑陋值”的最小值 阅读全文