已注销
已注销
全部文章
树
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 树
(共51篇)
HDU-3367-Pseudoforest
ACM模版 描述 题解 求最大伪森林,伪森林是最终每个连通分量最多有一个环,可以按照最大生成树的方法求,只需要把克鲁斯卡尔稍微改一下即可,另外加一个flag[]标记是否有环。 真是有句话不假,多个香炉多个鬼,原本把m全局就好了,我的模版偏偏引入了一个tol变量,耗时多不说,还总是忘记给它...
2021-05-21
0
236
THU-2016-3-1-TSP
ACM模版 描述 题解 树归问题,名字虽然叫TSP,却和TSP没有啥关系,一道典型的树归问题。当然,方法不止一种,还可以先用拓扑排序预处理一下。 代码 #include <cstdio> #define MAX_N 100005 #define MAX_M 10000...
2021-05-21
0
221
51Nod-1737-配对
ACM模版 描述 题解 这个问题实际上是找树的重心,只要找到重心 dfs 遍历一遍求各个路径的权值,各点到重心的权值之和就是最大距离总和。至于怎么找重心,其实也是一遍 dfs,有固定的模版,代码不难理解。说以这个问题只需要先 dfs 一遍找到树的重心,然后再 dfs_ 一遍求各个点到重心的...
2021-05-21
0
211
51Nod-1199-Money out of Thin Air
ACM模版 描述 题解 树链剖分 + 线段树搞搞,十分不错的一道题,折腾了好久才搞定……其实也不难,树链剖分算是一个比较简单的算法了,最起码好理解,两个 dfs 搞搞事情,获得一个树与链的映射关系即可,然后用这个链来进行线段树的相关处理。 代码 #include <cstdio&...
2021-05-21
0
303
蓝桥-ALGO-20-求先序排列
ACM模版 描述 题解 不管是要输出先序还是后序,只要给定中序和另外一种遍历,就可以求出来。 根据各个序列之间的关系,很容易就能建树,然后再遍历一遍即可。 代码 #include <iostream> #include <string> using name...
2021-05-21
0
266
蓝桥-ALGO-27-FBI树
ACM模版 描述 题解 实际上就是一个建树遍历树的过程,很简单,代码一看就知晓了……水题。不过,算是丰富了一个关于树的知识,原来还有名字这么霸气的一棵树啊! 代码 #include <iostream> #include <string> using name...
2021-05-21
0
233
计蒜客-2017 计蒜之道 初赛 第六场-C-微软大楼设计方案(中等)
ACM模版 描述 题解 我猜中了开头…… 刚拿到这个题时,我就分析出了需要用到单调栈,这样也许可以过 D(复杂)难度,但是具体怎么实施就不知道了,于是又想到可以用线段树,但是只能过 C(中等)难度,想过 B(简单)难度的方法有很多,除了上边这两种,最简单暴力的就是直接搜,当然,搜...
2021-05-21
0
234
51Nod-1299-监狱逃离
ACM模版 描述 题解 先吐槽一下,我只想说,搞 ACM 的人语文表达能力真的很有限,说得云里雾里的……一开始有思路,瞄了一眼讨论区,思路彻底被搞蒙了,这表达能力堪忧啊~~~抑或是我的语文理解能力低下? 这个题能够用最小割解,十分不错,反正我不会,也就点点赞~~~ 我用的是树归,因为很...
2021-05-21
0
354
51Nod-1463-找朋友
ACM模版 描述 题解 很容易就能看出来是线段树,也很容易就能发现自己不会写╮(╯﹏╰)╭ 找了 光速小子 的博客看了一下,发现这个线段树真的有些出人意表! 这里通过离线手段,先将询问进行按右端点排序,然后逐个处理询问,询问时,通过右端点控制查找,因为集合 K 的元素不超过十个...
2021-05-21
0
354
51Nod-1766-树上的最远点对
ACM模版 描述 题解 好题,逻辑十分强大。 LCA + 线段树。 首先需要说的是,两个区间之间任选一点的最大距离是什么?这个其实并不难理解,我们知道一个树的直径是他内部的两个距离最远的两个点,这两个点也就是直径的两端,那么这两个区间实际上我们可以抽象为一个虚树,而每个虚树都有自己的直...
2021-05-21
0
569
首页
上一页
1
2
3
4
5
6
下一页
末页