给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 ①节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的 ...
分类：
其他好文 时间：
2019-02-12 21:43:02
阅读次数：
207
实现点击不同树节点打开不同tab页展示不同datagrid表数据设计 by:授客 QQ：1033553122 测试环境 jquery-easyui-1.5.3 需求描述 如上图， 1、点击左侧树，叶子节点，打开不同的tab页，加载与节点对应的表数据 2、在上述打开页面中，进行新增，编辑，复制等操作， ...
分类：
其他好文 时间：
2019-02-12 00:16:37
阅读次数：
394
我……又诈尸了…… 代码几乎都不会写了，打场CF居然上分啦，开心！（虽然还是比不过列表里的各路神仙） 题目链接 题目描述 一棵$n$个点的有根树，规定一种dfs序（规则：编号小的点优先dfs），$m$次询问一个点$u$和一个区间$[l, r]$，求dfs序在这个区间内的叶子中，到$u$最小的距离。 ...
分类：
其他好文 时间：
2019-02-10 00:09:00
阅读次数：
142
1583：叶子的染色 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：CQOI 2009 给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都 ...
分类：
其他好文 时间：
2019-02-09 22:50:55
阅读次数：
298
题目传送门 题解： 先用题目给定的dfs方式得到dfs序，记录下出入的dfs序。 很明显可以得知的是，以u为根的子树的dfs序在 in[u] - out[u] 的范围之内。 将每个询问先全部存到对应的节点上。 然后我们以1为root，先求出每个叶子节点到1的距离。 对1的询问查询更新完答案之后。 ( ...
分类：
其他好文 时间：
2019-02-09 19:30:24
阅读次数：
188
"传送门" 好神啊 直接考虑一棵 $n+m$ 个叶子的 $k$ 叉树，根结点权值为 $\sum_{i\in m}(\frac{1}{k})^{deep_i}$ 对于一个 $deep$ 的序列 如果 $\sum_{i\in m}(\frac{1}{k})^{deep_i}+\sum_{i\in n}( ...
分类：
其他好文 时间：
2019-02-09 17:46:07
阅读次数：
178
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类：
其他好文 时间：
2019-02-09 13:26:18
阅读次数：
186
题解: 正解做法比较简单，考虑离线之后，相邻两个节点之间的答案是有关系的 发现从父亲移到儿子后，改变的距离对于当前节点子树内和子树外的是一样的 所以线段树维护一下区间加减取max就可以了 另外的做法1： 过不了，考虑分块 对连续的叶子分成一个块，维护每个点到这个点的距离，可以多源最短路nlogn 然 ...
分类：
其他好文 时间：
2019-02-08 23:16:41
阅读次数：
174
题目链接： "戳我" 最近几天真的是没有智商了，今天竟然被这种题卡住了。。。 树形DP。 设$f[i][0/1]$表示以i为根的子树中，最后一个染色的节点染色为0/1，最少需要染色的节点数目。 我们考虑从下往上DP，就可以消除后效性了。对于一个节点来说，如果它的子节点最后一个节点染的颜色和它的最后一 ...
分类：
其他好文 时间：
2019-02-08 14:26:37
阅读次数：
160
题解: 语文题???? 上面说的一段代码 告诉你的是 节点编号顺序与dfs序顺序一致 也就是你 dfs序以后编号就是[1,n] 根据这个特性 那么我们只需要维护每个叶子节点到查询v的距离即可 那么我们只需要离线所有查询 然后对子树修改即可 用线段树来维护区间加和区间最小值就行 ...
分类：
其他好文 时间：
2019-02-08 10:35:37
阅读次数：
237
