摘要：
#01 CF1566F 题目传送门 我们先去掉初始就被访问的区间；然后套路地，如果一个区间包含了其他区间，那么该区间可以去掉。 然后我们考虑一个点的移动范围：就是它左边的点到它右边的点构成的区间。否则我们完全可以让左边或右边的点去移动。 然后一个点至多换一次方向，不然一定可以转化为只换一次方向且次数 阅读全文
posted @ 2025-10-09 21:29
XiaoZi_qwq
阅读(7)
评论(0)
推荐(0)
摘要：
简要题意 给定平面上 \(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
阅读(16)
评论(0)
推荐(0)
摘要：
前言 诚然，虽然它名字里带了"Slope"，但是它不是斜率优化，而是一个比它还要难的东西（作者本人主观臆断）。 并且，关于 CF13C，有一点很多文章都没有提及，所以会有人看不懂为什么要这么做（作者本人亲身体验）。 理论部分 Slope Trick 是一种利用数据结构维护分段一次函数的技巧。 核心思 阅读全文
posted @ 2025-09-18 19:25
XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号