会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xiaozi-qwq
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
10
下一页
2025年10月6日
跨越国度 解题报告
摘要: 简要题意 给定平面上 \(n\) 个点和 \(m\) 条边,构成了 \(p\) 个多边形(我们不关心平面上多边形之外的部分),每一个多边形都有一个颜色,颜色总数为 \(c\);相邻的多边形可以通过相邻的边互达,边有边权,如果边权为 \(-1\) 则该边不能通过,保证任意两个多边形之间存在唯一路径互达
阅读全文
posted @ 2025-10-06 17:28 XiaoZi_qwq
阅读(13)
评论(0)
推荐(0)
2025年10月5日
MX Round 12 解题报告
该文被密码保护。
阅读全文
posted @ 2025-10-05 21:20 XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
2025年10月1日
MX Round 11 解题报告
该文被密码保护。
阅读全文
posted @ 2025-10-01 14:44 XiaoZi_qwq
阅读(2)
评论(0)
推荐(0)
2025年9月28日
MX Round 10 解题报告
该文被密码保护。
阅读全文
posted @ 2025-09-28 22:28 XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
MX Round 9 解题报告
该文被密码保护。
阅读全文
posted @ 2025-09-28 17:05 XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
2025年9月22日
MX Round 8 解题报告
该文被密码保护。
阅读全文
posted @ 2025-09-22 22:43 XiaoZi_qwq
阅读(0)
评论(0)
推荐(0)
2025年9月21日
[NOIP2022] 建造军营 解题报告
摘要: 简要题意 给定一个 \(n\) 个点,\(m\) 条边的无向图。你可以选择若干个点和边,满足去掉一条原图中除”被选择的边“的边后,被选择的点仍然两两可达。询问选择点和边的方案数。 分析 首先,这是连通性相关问题,考虑 Tarjan。注意到缩点不影响连通性,因此在缩点后把图转化为一棵树。 现在我们约定
阅读全文
posted @ 2025-09-21 19:05 XiaoZi_qwq
阅读(15)
评论(0)
推荐(0)
2025年9月19日
MX Round 7 解题报告
该文被密码保护。
阅读全文
posted @ 2025-09-19 13:12 XiaoZi_qwq
阅读(4)
评论(0)
推荐(0)
2025年9月18日
Slope Trick 学习笔记
摘要: 前言 诚然,虽然它名字里带了"Slope",但是它不是斜率优化,而是一个比它还要难的东西(作者本人主观臆断)。 并且,关于 CF13C,有一点很多文章都没有提及,所以会有人看不懂为什么要这么做(作者本人亲身体验)。 理论部分 Slope Trick 是一种利用数据结构维护分段一次函数的技巧。 核心思
阅读全文
posted @ 2025-09-18 19:25 XiaoZi_qwq
阅读(6)
评论(0)
推荐(0)
P3642 [APIO2016] 烟花表演 解题报告
摘要: 简要题意 给定一颗有根树,边有边权。你可以花费 \(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
下一页
公告