摘要：
河童重工 题意：给定两棵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
阅读(23)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-09 10:33
murder_drones
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-08 20:05
murder_drones
阅读(0)
评论(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)
摘要：
前言 这篇题解讲的是 DFA + 等价类分治做法，卡了两天的常但是加深了对很多东西的理解，可以在 LOJ 和洛谷上通过。长文警告，极度卡常，慎重尝试。 在更慢的 OJ 上需要使用指令集。 洛谷记录 LOJ记录 Part 1 提出算法 我们先来做一遍这个题。 先考虑一下单询问，发现我们并不关心每个卡牌 阅读全文
posted @ 2026-01-11 14:23
murder_drones
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号