摘要：
简要题意 给定平面上 \(n\) 个点和 \(m\) 条边，构成了 \(p\) 个多边形（我们不关心平面上多边形之外的部分），每一个多边形都有一个颜色，颜色总数为 \(c\)；相邻的多边形可以通过相邻的边互达，边有边权，如果边权为 \(-1\) 则该边不能通过，保证任意两个多边形之间存在唯一路径互达 阅读全文
posted @ 2025-10-06 17:28
XiaoZi_qwq
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 22:28
XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 17:05
XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
摘要：
简要题意 给定一个 \(n\) 个点，\(m\) 条边的无向图。你可以选择若干个点和边，满足去掉一条原图中除”被选择的边“的边后，被选择的点仍然两两可达。询问选择点和边的方案数。 分析 首先，这是连通性相关问题，考虑 Tarjan。注意到缩点不影响连通性，因此在缩点后把图转化为一棵树。 现在我们约定 阅读全文
posted @ 2025-09-21 19:05
XiaoZi_qwq
阅读(15)
评论(0)
推荐(0)
摘要：
前言 诚然，虽然它名字里带了"Slope"，但是它不是斜率优化，而是一个比它还要难的东西（作者本人主观臆断）。 并且，关于 CF13C，有一点很多文章都没有提及，所以会有人看不懂为什么要这么做（作者本人亲身体验）。 理论部分 Slope Trick 是一种利用数据结构维护分段一次函数的技巧。 核心思 阅读全文
posted @ 2025-09-18 19:25
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
摘要：
简要题意 给定一颗有根树，边有边权。你可以花费 \(1\) 的代价使任意一条边的边权减一或加一。询问使所有叶子到根的距离相等的最小代价。 分析 首先看上去就很 dp，于是考虑状态设计。设 \(f_{u,i}\) 表示使 \(u\) 子树内的所有叶子到 \(u\) 的距离为 \(i\) 的最小代价。 阅读全文
posted @ 2025-09-18 19:21
XiaoZi_qwq
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号