摘要：
问题描述 "BZOJ2733" "LG3224" 题解 对于每个结点建立一棵权值线段树。 查询操作就去查询第 $k$ 大，合并操作就合并两颗权值线段树。 并查集维护连通性。 同时 STO hkk,zcr,zzk $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG2996" 题解 和没有上司的舞会双倍经验？ $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG3237" 题解 问题转化为： 要求将这棵树，满足 结点 $x$ 所有孩子权值相等 结点 $x$ 权值等于所有孩子权值和 将乘法转化为 $\log$ 加法 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG4107" 题解 首先，我们可以直接令结点 $x$ 的权值为 $c[x]+son_x$ ，发现将 $x,y$ 合并，相当于增加 $c[x]+c[y] 1$ 的重量。 容易想到对于每个结点 $x$ ，贪心的从小到大合并 $c[y],y \in son(x)$ ，可以获得最大的答案。 $ 阅读全文
摘要：
问题描述 "LG4556" 题解 对于每一个结点，建立一棵动态开点线段树。 然后自低向上合并线段树。 同时维护整个值域的最大值和最大值位置。 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG CF455C" 题解 首先，题目给出了 $m$ 条边，对这 $n$ 个点， $m$ 条边组成的森林，跑出每棵树的直径，同时使用并查集维护树的连通性。 考虑合并两棵树的情况：设这两棵树的代表元为 $u,v$ ，这棵树的直径有三种来源： $u$ 这棵树的直径 $v$ 这棵树的直径 穿过 阅读全文
摘要：
问题描述 "LG5536" 题解 两次 $\mathrm{dfs}$ 求树的直径。 然后找到树的直径的中点。 然后按照 子树中最深的点深度 自己深度 排序，贪心选取前 $k$ 个。 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG CF1005F" 题解 由题面显然可得，所求即最短路树。 所以跑出最短路树，计数，输出方案即可。 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "LG1337" 题解 模拟退火模板 记住概率公式： $exp(\frac{dealt}{T}) \times rand \ge R_A^ND^M_AX$ zzk太欧了，我交了一版没过他来了一下就A了。 $\mathrm{Code}$ 阅读全文
摘要：
问题描述 "CF786B" "LG CF786B" 题解 线段树优化建图 线段树的一个区间结点代表 $[l,r]$ 区间点。 然后建立区间点的时候就在线段树上建边，有效减少点的个数，从而提高时空效率。 "优质题解传送门" $\mathrm{Code}$ 阅读全文