摘要：思路 暴力化简公式题。 假定 \(b_{i}^{b_j} = b_{j}^{b_{i}}\) 成立，那么有： \[2^{a_i \times 2^{a_j}} = 2^{a_j \times 2^{a_i}}\\ a_i \times 2^{a_j} = a_j \times 2^{a_i}\\ \ 阅读全文

摘要：大家好，我是毒瘤，喜欢用玄学算法过题。 发现题解区没有这个做法，于是来发一篇。 思路 不难发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。于是考虑换根 DP。 首先思考如何计算答案。显然我们可以将查询离线下来，然后当换 阅读全文

摘要：思路 带权并查集模板。 如果对于一个三元组 \((a,b,c)\) 如果它能够添加到 \(S\) 中一定满足如下条件中的一条： \(X_a,X_b\) 满足其中有一个是「不确定」的。在这里 \(X_i\)「不确定」指 \(X_i\) 没有与其它的任意 \(X_j\) 有关系 。 \(X_a,X_b\ 阅读全文

摘要：板子题，模拟赛场切了。 思路 线段树换根板子题。 因为需要求每一个点的答案，所以定义 \(dp_i\) 表示以 \(i\) 为根的最长距离。 考虑将一个点 \(v\) 转化为根，树的形态会发生什么变化（假设 \(v\) 的父亲节点是 \(u\)）。 发现在 \(v\) 子树中的节点，距离都会减少 \ 阅读全文