上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 简要题意 给定平面上 \(n\) 个点和 \(m\) 条边,构成了 \(p\) 个多边形(我们不关心平面上多边形之外的部分),每一个多边形都有一个颜色,颜色总数为 \(c\);相邻的多边形可以通过相邻的边互达,边有边权,如果边权为 \(-1\) 则该边不能通过,保证任意两个多边形之间存在唯一路径互达 阅读全文
posted @ 2025-10-06 17:28 XiaoZi_qwq 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-05 21:20 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-01 14:44 XiaoZi_qwq 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 22:28 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 17:05 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-22 22:43 XiaoZi_qwq 阅读(0) 评论(0) 推荐(0)
摘要: 简要题意 给定一个 \(n\) 个点,\(m\) 条边的无向图。你可以选择若干个点和边,满足去掉一条原图中除”被选择的边“的边后,被选择的点仍然两两可达。询问选择点和边的方案数。 分析 首先,这是连通性相关问题,考虑 Tarjan。注意到缩点不影响连通性,因此在缩点后把图转化为一棵树。 现在我们约定 阅读全文
posted @ 2025-09-21 19:05 XiaoZi_qwq 阅读(15) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-19 13:12 XiaoZi_qwq 阅读(4) 评论(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)
上一页 1 2 3 4 5 6 ··· 10 下一页