01 2024 档案

2024-01-17 训练总结

摘要：A组大佬太强了不敢发，就发博客上了。 T1 排水系统 [NOIP2020] 排水系统题目描述对于一个城市来说，排水系统是极其重要的一个部分。有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点（它们从 \(1 \sim n\) 编号）和若干个单向排水管道构成。每一阅读全文

posted @ 2024-01-18 20:48 ZnPdCo 阅读(32) 评论(0) 推荐(0) 编辑

2024-01-16 训练总结

摘要：T1 儒略日 [CSP-S2020] 儒略日题目描述为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射阅读全文

posted @ 2024-01-16 19:58 ZnPdCo 阅读(44) 评论(0) 推荐(0) 编辑

【GDKOI 2024 TG Day2】染色（set）题解

摘要：发现我们给一个点染上色后有：我们称这是一个大小为 1 的十字。进一步地，我们给这 5 个点再次染上色后有：我们称这是一个大小为 2 的十字。同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字：假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为阅读全文

posted @ 2024-01-13 16:15 ZnPdCo 阅读(144) 评论(0) 推荐(2) 编辑

2024-01-12 训练总结

摘要：孤注一掷没成功。 T1 宝藏 [NOIP2017 提高组] 宝藏题目背景 NOIP2017 D2T2 题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋，也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。小明决心亲自前往阅读全文

posted @ 2024-01-13 08:14 ZnPdCo 阅读(20) 评论(0) 推荐(0) 编辑

【GDKOI 2024 TG Day2】不休陀螺（top）题解

摘要：考虑一个卡牌区间怎样才不是“陀螺无限”。一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可阅读全文

posted @ 2024-01-11 21:53 ZnPdCo 阅读(104) 评论(0) 推荐(0) 编辑

GDKOI2024-S 总结

该文被密码保护。

posted @ 2024-01-11 21:22 ZnPdCo 阅读(0) 评论(0) 推荐(0) 编辑

2024-01-11 训练总结

摘要：T1 愤怒的小鸟 [NOIP2016 提高组] 愤怒的小鸟题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟阅读全文

posted @ 2024-01-11 21:00 ZnPdCo 阅读(19) 评论(0) 推荐(0) 编辑