摘要：
题意 给一张无向图，点带权，边也带权 要求在图中删去最少的边，使得对于每一条边，它所在连通块的点权之和大于其边权 解法 首先，看到题目里出现了 删边 ，我们首先想到反向加边（如 星球大战 ） 那么最后的答案就是$m ans$，$ans$为加入的边 考虑一个边权为$w$的边$E(u,v)$ 它是合法的 阅读全文
摘要：
题意 给一颗$n$个点的二叉树，每个点被标上了$1$到$n$中不同的标号 定义一棵树为 伪二叉树 当且仅当对于每个节点，其左子树所有节点的标号都小于它本身，右子树所有节点的标号都大于它本身；或是左子树所有节点的标号都大于它本身，右子树所有节点的标号都小于它本身 现在有一颗未标号的树，请为其标号使它成 阅读全文
摘要：
题意 给出一个二元组$(a,b)$ 每一次可以将这个二元组变为$(2a b,b)$或$(a, 2b a)$，问是否能够通过$\geq 0$次操作将其变成$(c,d)$ 如果有，输出一组合法解。 $T\leq 8\times10^4, 10^{18}\leq a,b,c,d \leq 10^{18}$ 阅读全文
摘要：
题意 给一颗$n$个点的树，对于结点$i$，你要给它标上一个$[l_i,r_i]$之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大 解法 首先要有一个贪心的思路： 对于一个点$x$，它选择的权值一定是$l_x$或$r_x$ 为什么会这样呢？意会一下证明 对于一个点，如果与它相连的点填的数 阅读全文