mzip的博客

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

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

HDU6230-6242 HDU6230 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...