mzip的博客

题目链接C - Decrement on the Tree题意： 给你一颗有边权的无根树，你可以每次选取一条路径使得该路径上所有的边权减少1，现在有q次修改询问使得所有边权变为0的最少操作次？思路： 由于有多次询问，所以每次修改询问，我们要做到复杂度为O(1)或者O(logn)，所以比赛的时候一直在想有什么数据结构可以维护路径。但是这道题你需要将其转化一下，他就变得容易了。题目可以转化成算每个点作为路径端点的贡献，这样只需要算每个端点的贡献了。接下来如何算每个端点的贡献呢？考虑与一个点所有相连的边

2019江西省赛SolvedABCDEFGHIJK11/11ØØØOØOOOOOOA - Cotree HDU - 6567(树的重心性质)题意: 给你两棵树，添加一条边变成一棵树，使得任意两点距离和最小∑i=1n∑j=i+1ndis(i,j)\sum_{i=1}^{n}\sum_{j=i+1}^{n}dis(i,j)∑...

HDU6230-6242HDU6230 Palindrome 字符串马拉车+树状数组HDU6231 K-th Number 二分+尺取HDU6232 Confliction 待补HDU6233 X-Men 待补HDU6234 Square Network 防AK题HDU6235 ...

GCPC详细题解A. Attack on Alpha-Zet(lca)题意: 问按序号从小到大走完全程需要走多少格，保证两点之间只有一条路思路: 转化建树，因为题目保证任何两点之间只有一条路，lca即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1005;ch...