摘要：
河童重工 题意：给定两棵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
阅读(14)
评论(0)
推荐(0)
摘要：
下面我会按“整体思路 → 关键数据结构含义 → 每个函数在干什么 → 正确性为什么成立 → 复杂度怎么分析/哪里我也卡住”的顺序，把这段代码尽可能还原成一道可理解的算法。 先给一个一句话的总体概括： 把所有旋转状态都视为在一个“周期串”上的长度为 (n) 的滑动窗口；离线倒序处理操作；在一个为“所有 阅读全文
posted @ 2026-01-18 10:53
murder_drones
阅读(6)
评论(0)
推荐(0)
摘要：
前言 这篇题解讲的是 DFA + 等价类分治做法，卡了两天的常但是加深了对很多东西的理解，可以在 LOJ 和洛谷上通过。长文警告，极度卡常，慎重尝试。 在更慢的 OJ 上需要使用指令集。 洛谷记录 LOJ记录 Part 1 提出算法 我们先来做一遍这个题。 先考虑一下单询问，发现我们并不关心每个卡牌 阅读全文
posted @ 2026-01-11 14:23
murder_drones
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-07 20:58
murder_drones
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-07 19:51
murder_drones
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-24 09:58
murder_drones
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-19 22:02
murder_drones
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-18 17:15
murder_drones
阅读(0)
评论(0)
推荐(0)
摘要：
优化距离计算 我目前专注于核心概念：距离求和。我正在探索高效的方法来计算所有可能的父序列中所有节点对之间的总距离。组合爆炸是一个真正的障碍，但我正在思考巧妙的策略来降低计算复杂度。目标是找到一个公式，而不是暴力求和。 探索期望距离 我现在深入研究期望距离。分析树结构揭示了一个与随机递增树相关的有趣联 阅读全文
posted @ 2025-11-19 20:52
murder_drones
阅读(20)
评论(0)
推荐(0)
摘要：
点击查看做题思路与综述 主要解决一类矩阵的行列式求和，要求矩阵有一定的对称性。 我们可以观察式子性质，将其拆成一个上三角矩阵和一个下三角矩阵的乘积，快速地求解。 问题1. 有大小为 \(n\times n\) 的方阵 \(A\)，其中 \(a_{i,j}=\gcd(i,j)\)，求解其行列式。 问题 阅读全文
posted @ 2025-11-16 01:22
murder_drones
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号