摘要: 河童重工 题意:给定两棵n个点的树T1,T2,\(dis1_{u,v},dis2_{u,v}\) 分别表示在第一/二棵树上 \(u,v\) 之间的距离。新建一个完全图 \(G\),其上 \(u,v\) 两点距离定义为 \(dis1_{u,v}+dis2_{u,v}\),求 \(G\) 的最小生成树。 阅读全文
posted @ 2025-12-19 21:22 murder_drones 阅读(33) 评论(0) 推荐(0)
摘要: 记忆者(recoll) 题目背景 在重新拾起那些尘封的算法记忆之前,小 B 曾经做过一件很有意思的事。 那时的他刚接触树形结构,常常会把自己学过的知识点、刷过的题目、写过的代码、得到的结论,想象成一棵不断生长的“记忆树”。树上的每一个结点,都是一段具体的算法记忆;而结点之间的连边,则代表这些记忆之间 阅读全文
posted @ 2026-03-21 14:32 murder_drones 阅读(4) 评论(0) 推荐(0)
摘要: 追忆(recall) 题目背景 考虑到评测机性能差距,本题较官方赛事增加了 -5 秒的额外时限。 我常常追忆过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。 云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间 阅读全文
posted @ 2026-03-21 14:32 murder_drones 阅读(32) 评论(0) 推荐(0)
摘要: 排游列戏(prem) 题目背景 这是一道交互题。为方便选手理解,本题提供一句话题意,简要题意,完整形式化题意,且附带说明图。 请注意本题 \(R\) 的数据范围。 在“排列游戏”玩过许多轮之后,小 H 和小 L 又想出了新的“排游列戏”。 这一次,小 H 不再拿出一个排列让小 L 去猜,而是拿出了一 阅读全文
posted @ 2026-03-21 14:17 murder_drones 阅读(11) 评论(0) 推荐(0)
摘要: 2026/3/4 广州/东莞 和 microsun 一起玩。黄埔到东莞还是很近的。 maimai w2确认了,打的手生疼,而且打了一堆星星歌(弱虫海底谭阿泰尔)。 路上聊了一些后续的规划,对未来比较悲观吧。 2026/3/5 广州 临走前的模拟赛打的不好,给机房最后拍了一张照就离去了。 2026/3 阅读全文
posted @ 2026-03-14 13:01 murder_drones 阅读(11) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-09 10:33 murder_drones 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-08 20:05 murder_drones 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-08 17:46 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-06 17:15 murder_drones 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-06 15:01 murder_drones 阅读(0) 评论(0) 推荐(0)
摘要: 下面我会按“整体思路 → 关键数据结构含义 → 每个函数在干什么 → 正确性为什么成立 → 复杂度怎么分析/哪里我也卡住”的顺序,把这段代码尽可能还原成一道可理解的算法。 先给一个一句话的总体概括: 把所有旋转状态都视为在一个“周期串”上的长度为 (n) 的滑动窗口;离线倒序处理操作;在一个为“所有 阅读全文
posted @ 2026-01-18 10:53 murder_drones 阅读(8) 评论(0) 推荐(0)