- 博客(3)
- 收藏
- 关注
原创 2020中南大学研究生招生夏令营机试题题解
2020中南大学研究生招生夏令营机试题第一题:缺失的彩虹题意颜色共有七种,给定n(n≤100)n(n≤100)n(n≤100)个颜色,问七种颜色中哪些没有出现。思路开一个大小为777的数组,分别统计七种颜色出现次数,最后看看哪些出现次数为000即可。代码#include "bits/stdc++.h"using namespace std;int main() { in...
2020-01-06 17:26:08 1645
原创 树上启发式合并(dsu on tree)
Lomsat gelral之前没有记录过dsu on tree,挑了一个板子题记录一下DSU on tree(Disjoint Set Union,树上启发式合并)思想:利用每个节点到根节点路径上的轻边数复杂度是logloglog级别的,同时只有当每次遍历轻边时才会将整棵轻边连接的子树额外暴力遍历一遍,所以每个节点被暴力遍历的次数就是logloglog级别的,这样就保证了整体复杂度在log...
2020-01-01 23:53:50 451
原创 【生物】分类(洛谷跨年夜场E题)(树换根+树剖)
【生物】分类题意:给定一张连通图,求出以1为根的最小生成树(然后就跟图没啥关系了)。对于这棵生成树,有3种操作+3中询问:更换根节点树上xxx到yyy的最短路径上的点权加ddd树上xxx所在子树所有节点点权加ddd求xxx和yyy的LCALCALCA求xxx到yyy的最短路径上的点权之和求xxx所在子树所有节点点权之和思路:关键在于换根以及求lcalcalca这个换根想了...
2020-01-01 22:48:19 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人