Cayley公式：n个节点的带标号的无根树有n^(n-2)个。 证明 Prufer序列与树的转换 重要性质： prufer序列中某个编号出现的次数+1就等于这个编号的节点在无根树中的度数。

MX Round 27 解题报告 T1 观察一：对于区间 \([l,l]\)，它如果不为 \(1\)，那么有 \(a_i=w_{l,l}\)；否则有 \(a_i=0\) 或 \(a_i=1\)。 观察二：对于第 \(i\) 个和第 \(i+1\) 个无法被确定的数，通过查询区间内已知的最…

T1 给定一棵 \(n\) 个点的树，点有颜色，问有哪些 \(u\) 满足，对于任意的 \(v\)，路径 \((u,v)\) 上不出现重复颜色。 对于所有数据，满足 \(1 \leq n \leq 2 \times 10^5, 1 \leq c_i \leq n\)。 题解 考虑用样的颜色…

从超时到秒杀：三路快排解决数组排序的完整实战与反思在算法学习中，“数组排序”是绕不开的基础问题，但看似简单的需求，却藏着对时间复杂度、空间复杂度的深度考量。本文结合我在 LeetCode “数组升序排列” 问题中…

在能源转型战略的推动下，光伏产业迎来爆发式增长，专业的光伏安装服务正成为保障系统高效稳定运行的关键环节。 根据行业统计数据，2024年中国光伏新增装机量达277.57GW，同比增长28.3%，相当于2010年到2020年11年的累…

前言 先开坑…… 咱们来写一个机房夸夸乐吧，争取 \(noip\) 前更完。 可能会有一些外号，自己猜猜是谁吧~~ 注：按照座位顺序来的。

在城市化建设和工业基础设施升级的推动下，镀锌水沟盖板凭借其优异的防腐性能和承载能力，正成为市政工程、工业园区和道路排水系统的关键部件。 根据市场调研数据显示，2024年中国钢格板市场规模达到85亿元，年均增长…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …