摘要：
河童重工 题意：给定两棵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)
该文被密码保护。 阅读全文
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
阅读(17)
评论(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)
摘要：
结论表述 一个整数序列A（可以有负数）满足 \(\sum a_i=1\)，则A的所有循环位移A'中，有且仅有一个满足 \(\forall 1\le i\le n,\sum_{j=1}^i a'_j>0\)。 证明考虑画一个折线图，首先存在性：我们可以找到最右的最低点，然后把原点定在这里就好。唯一性： 阅读全文
posted @ 2025-11-15 11:08
runzelai
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号