传送门 题意： 一棵树，询问子树中权值大于$k$的节点个数，修改点权值，插入新点；强制在线 一开始以为询问多少种不同的权值，那道CF的强制在线带修改版，直接吓哭 然后发现看错了这不一道树上分块水题... 用王室联邦分块的话需要维护每一个块$dfs$序最小值和最大值，并且插入操作会破坏原来的性质 不如 ...
分类：
其他好文 时间：
2017-03-18 22:36:26
阅读次数：
337
1.前中后缀表达式的转换： 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树 ②然后是a×(b+c)，在写时注意左右的位置关系 ③最后在右边加上 -d 然后最这个构造好的二叉树进行遍历，三种遍历的顺序分别是这样的： ① 前序遍历：根- ...
分类：
其他好文 时间：
2017-03-16 21:59:33
阅读次数：
199
题目链接：http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起,现在要求一条路径使得其找到房子 所要爬行的期望距离最小. 爬行距离如下计算, 题目规定每一个分支 ...
分类：
其他好文 时间：
2017-03-12 15:05:59
阅读次数：
200
什么叫DOM，DOM是文档对象模型Document Object Model DOM树 ： 根结点(document) 父结点(parentNode) 子结点(childNodes) 兄弟结点 兄弟结点 sibling) (sibling) DOM在HTML文档中常见的几种结点类型：1、DOCUME ...
分类：
其他好文 时间：
2017-03-11 23:53:16
阅读次数：
325
题目大意：有向图求割点 题目思路： 一个点u为割点时当且仅当满足两个两个条件之一： 1.该点为根节点且至少有两个子节点 2.u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。 然后注意读入，很容易RE #include<stdio ...
分类：
Web程序 时间：
2017-03-08 21:24:26
阅读次数：
152
根据中序遍历和前序遍历确定一棵二叉树，然后按“层次遍历”序列输出。输出规则：除根节点外，接下来每层的节点输出顺序是：先从左到右，再从右到左，交替输出 #include <iostream> #include <cstdio> #include <algorithm> #include <string ...
分类：
其他好文 时间：
2017-03-05 21:14:53
阅读次数：
209
前序遍历（先根遍历）：根，左子树，右子树 中序遍历：左子树，根，右子树后序遍历：左子树，右子树，根 先序遍历：ABDECF 中序遍历：DBEAFC 后序遍历：DEBFCA 层次遍历：ABCDEF UVA 112 Tree Summing 题目：给你一个数和一棵树，问是否存在根到叶子的路径使得路径上的 ...
分类：
其他好文 时间：
2017-03-03 22:49:14
阅读次数：
188
由于做的时候看的是中文题面，第一遍写就被卡题意了：还以为每一条都要过x，那么就是一道动态树根选择2y个叶子的奇怪题目 交完0分gg，才发现题目看错了╮(╯▽╰)╭ the node containing the candy is adjacent to at least one rope cover ...
分类：
其他好文 时间：
2017-02-28 20:37:35
阅读次数：
336
题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值 ...
分类：
其他好文 时间：
2017-02-18 22:56:29
阅读次数：
263
A - Snacktower（water） 题意：一个数字在，所有比他大的数放出来以前，不能被放出来。 思路：瞎搞就好了 B - The Queue C - Garland（dfs） 题意：给你一棵树，每个结点上都有值，然后问你能不能把，整棵树根据值，断开两条边，平均分成三份。 思路： 第一次dfs ...
分类：
其他好文 时间：
2017-02-18 22:50:47
阅读次数：
161
