摘要:
问题描述 "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}$ 阅读全文