题目 "UVA11297 Census" 做法 二维线段树,单点修改,矩阵查询,树套树($x,y$),维护最大值最小值~~废话~~ 有一点要注意的是:$x$树传到$y$树里面修改的时候,如果$x$树中是叶子节点之间修改,否则在y树中还得拿$x$树中的左右儿子来修改 My complete code ...
分类:
其他好文 时间:
2019-02-02 19:29:44
阅读次数:
112
题解: 和正解方法不太一样 正解的大概意思就是先向下走可以走回来的 再走不能走回来的 能走回来的就是到这个儿子后最近的叶子可以返回的 然后这样可以O(n)计算 我自己做的时候以为这样不太能做。。 所以用的是哪些点可以返回当前点 途中可以利用其它叶子 可以发现如果可以利用其他叶子到达,那多个的时候也可 ...
分类:
其他好文 时间:
2019-02-02 17:30:59
阅读次数:
168
二叉树: 叶子节点:没有左孩子也没有右孩子 叶子节点的个数 = 左子树叶子节点个数 + 右子树叶子节点个数 树的高度 : 1.求根节点左子树的高度,再求根节点右子树的高度,比较子树的最大高度再加 1; 2.若左子树还是树,重复步骤1;若右子树还是树,重复步骤1 拷贝二叉树 树的非递归遍历 (中序遍历 ...
分类:
其他好文 时间:
2019-02-01 23:01:30
阅读次数:
240
题目链接:https://vjudge.net/problem/UVA-679 题目大意:t组样例,每组包括D M 层数是D 问第M个小球落在哪个叶子节点? 每个节点有开关 刚开始全都是关闭的,小球走到节点 节点开关变为与当前相反 每个小球从根节点释放 思路:这题是第一道二叉树遍历的题目,二叉树暴力 ...
分类:
其他好文 时间:
2019-02-01 21:08:20
阅读次数:
193
zxa and leaf 链接 题意: 给树上所有点赋一个权值,一条边的权值是两个端点的权值差,使最大的边的权值最小。其中k个叶子节点已经赋值。 分析: 二分一个答案mid,然后dp一遍,求每个点的取值范围。 代码: ...
分类:
其他好文 时间:
2019-02-01 18:05:51
阅读次数:
185
串松门 标签是树形dp,但其实没啥必要用dp。 显然数据给出的是树形结构,要求所有叶子节点到根节点路径长度相同,可以想到自下向上地进行维护。 首先从根节点dfs,找到叶子节点后向上回溯,先维护父节点的所有子节点到父节点最大边权。 然后维护ans,ans为最大边权减去所有到子节点的边权。因为边权只能增 ...
分类:
其他好文 时间:
2019-01-31 10:35:31
阅读次数:
193
船送门 一道树状dp,在处理子问题上的做法真的就是单纯的标准dfs树状dp。从叶子节点向上枚举可以得到每个节点的最大子树,但这题的问题在于,没有给出根节点,而且每个节点都可以作为根节点。 那么我们只需要枚举每个结点作为根节点时的情况。在每种情况中,遍历与根结点相连的结点,求出以该节点为根节点的最大子 ...
分类:
其他好文 时间:
2019-01-29 23:14:27
阅读次数:
205
<input class="add" id="add" style="display: none" type="submit" value="添加" /> 这样一个需求:当点击tree树形菜单的时候如果是叶子节点就显示 add添加按钮, 否则隐藏 $('#myTree').tree( { url : ...
分类:
其他好文 时间:
2019-01-29 12:48:58
阅读次数:
224
详细请看https://www.cnblogs.com/DWVictor/p/10279720.html 线段树的入门级 总结 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间 ...
分类:
其他好文 时间:
2019-01-26 21:03:50
阅读次数:
187
"原题传送门" ~~题目几乎告诉你要用最大流~~ 先进行搜索,将树的叶子节点都连到一个虚拟点T上,流量为inf(这样不会干扰到前面部分的最大流) 其他边按树的形态连边,以根节点为S,跑一变最大流即可求出答案 cpp include define N 100005 define M 200005 de ...
分类:
其他好文 时间:
2019-01-25 22:42:06
阅读次数:
159