摘要：
河童重工 题意：给定两棵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
runzelai
阅读(13)
评论(0)
推荐(0)
摘要：
前言 这篇题解讲的是 DFA + 等价类分治做法，卡了两天的常但是加深了对很多东西的理解，可以在 LOJ 和洛谷上通过。长文警告，极度卡常，慎重尝试。 在更慢的 OJ 上需要使用指令集。 洛谷记录 LOJ记录 Part 1 提出算法 我们先来做一遍这个题。 先考虑一下单询问，发现我们并不关心每个卡牌 阅读全文
posted @ 2026-01-11 14:23
runzelai
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-07 20:58
runzelai
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-07 19:51
runzelai
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-18 17:15
runzelai
阅读(0)
评论(0)
推荐(0)
摘要：
优化距离计算 我目前专注于核心概念：距离求和。我正在探索高效的方法来计算所有可能的父序列中所有节点对之间的总距离。组合爆炸是一个真正的障碍，但我正在思考巧妙的策略来降低计算复杂度。目标是找到一个公式，而不是暴力求和。 探索期望距离 我现在深入研究期望距离。分析树结构揭示了一个与随机递增树相关的有趣联 阅读全文
posted @ 2025-11-19 20:52
runzelai
阅读(19)
评论(0)
推荐(0)
摘要：
点击查看做题思路与综述 主要解决一类矩阵的行列式求和，要求矩阵有一定的对称性。 我们可以观察式子性质，将其拆成一个上三角矩阵和一个下三角矩阵的乘积，快速地求解。 问题1. 有大小为 \(n\times n\) 的方阵 \(A\)，其中 \(a_{i,j}=\gcd(i,j)\)，求解其行列式。 问题 阅读全文
posted @ 2025-11-16 01:22
runzelai
阅读(16)
评论(0)
推荐(0)
摘要：
点击查看做题思路 我们将贡献定义成某一类东西之和时，转移容易受到重重因素的限制。 因此，我们可以考虑将贡献仅仅记为答案于此处的delta，最后求解时将所有点的delta合并起来就是答案。 原理：delta在过程中可能会产生其他delta，但是由于产生其他delta并不会影响delta间的贡献，因此转 阅读全文
posted @ 2025-11-16 01:12
runzelai
阅读(24)
评论(0)
推荐(0)
摘要：
前置规定 \(F_0=0,F_1=1,F_i=F_{i-1}+F_{i-2}\) 公式部分 \(\sum_{i=1}^n F_i=F_{n+2}-1\) \(\sum_{i=1}^n F_{2i-1}=F_{2n}\) \(\sum_{i=1}^n F_{2i}=F_{2n+1}-1\) \(\su 阅读全文
posted @ 2025-11-15 22:19
runzelai
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号