上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: #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-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 阅读(16) 评论(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 2 3 4 5 6 ··· 10 下一页