
套题
mizp
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020牛客暑期多校训练营(第十场)
题目链接 C - Decrement on the Tree 题意: 给你一颗有边权的无根树,你可以每次选取一条路径使得该路径上所有的边权减少1,现在有q次修改询问使得所有边权变为0的最少操作次? 思路: 由于有多次询问,所以每次修改询问,我们要做到复杂度为O(1)或者O(logn),所以比赛的时候一直在想有什么数据结构可以维护路径。但是这道题你需要将其转化一下,他就变得容易了。题目可以转化成算每个点作为路径端点的贡献,这样只需要算每个端点的贡献了。 接下来如何算每个端点的贡献呢? 考虑与一个点所有相连的边原创 2020-08-30 10:41:35 · 280 阅读 · 0 评论 -
2019江西省赛
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)∑...原创 2020-01-16 19:00:06 · 678 阅读 · 0 评论 -
2017-CCPC哈尔滨站 (补题)
HDU6230-6242 HDU6230 Palindrome 字符串马拉车+树状数组 HDU6231 K-th Number 二分+尺取 HDU6232 Confliction 待补 HDU6233 X-Men 待补 HDU6234 Square Network 防AK题 HDU6235 ...原创 2019-09-17 11:03:30 · 667 阅读 · 0 评论 -
gym102021 2018GCPC 部分题解
GCPC 详细题解 A. Attack on Alpha-Zet(lca) 题意: 问按序号从小到大走完全程需要走多少格,保证两点之间只有一条路 思路: 转化建树,因为题目保证任何两点之间只有一条路,lca即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1005; ch...原创 2019-10-01 16:48:25 · 611 阅读 · 0 评论