cz_xuyixuan的博客

【题目链接】BZOJ UOJ【思路要点】首先，我们来考虑只有两棵树的情况。 我们枚举两个点在第一棵树上的LCA，那么这两个点应该位于LCA的不同的子树中，点对\((x,y)\)的价值应当为\(deptha_x+deptha_y-2*deptha_{Lca}+distb(x,y)\)。 对于第二棵树上的每一个点\(x\)，新建\(x'\)与其相连，边权为\(deptha_x\...

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Elections 【思路要点】 考虑枚举111号党派最终的得票，剩余部分我们可以通过贪心解决： 对于每一个得票数高于111号党派的党派，贪心地改变其代价最小的若干投票。 然后贪心地改变所有投票中代价最小的若干投票来补足111号党派的得票。 ...

【题目链接】点击打开链接【思路要点】考虑计算 2depth(x)+2depth(y)−2(depth(Lca(x,y))−depth′(Lca′(x,y)))2depth(x)+2depth(y)-2(depth(Lca(x,y))-depth'(Lca'(x,y)))2depth(x)+2depth(y)−2(depth(Lca(x,y))−...