题目描述 PDF 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3 输出样例#1: 3 12 3 7 2 8 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1: 5 7 1 1 2 2 3 4 ...
分类:
其他好文 时间:
2018-10-31 23:23:50
阅读次数:
246
Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作: 1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 2. 询问操作:询问某个结点最近的一个打 ...
分类:
其他好文 时间:
2018-10-30 21:15:58
阅读次数:
152
题目传送门 题目大意:给出一颗树,根节点是0,有两种操作,一是修改某个节点的value,二是查询,从根节点出发,经过 x 节点的路径的最大值。 思路:用树状数组写发现还是有些麻烦,最后用线段树了。 其实这道题的查询,就是查询从根节点到x节点+x节点走下去的路径的最大值,这样会发现,其实就是查询包括x ...
分类:
其他好文 时间:
2018-10-27 21:17:43
阅读次数:
208
今天学了树形dp,发现树形dp就是入门难一些,于是好心的我便立志要发一篇树形dp入门的博客了。 树形dp的概念什么的,相信大家都已经明白,这里就不再多说。直接上例题。 一、常规树形DP P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一 ...
分类:
其他好文 时间:
2018-10-25 00:31:51
阅读次数:
191
传送门 思路: 任意找一个点为树根。DFS 遍历树,如果子树和为负就直接跳过,不然就统计进答案。( 虽是任意取一点为根,但不一定从这个点出发能够取得最优解,要开一个 ans 记录一下最大值。) 标程: ...
分类:
其他好文 时间:
2018-10-23 23:15:18
阅读次数:
299
参考博客: https://blog.csdn.net/qq_40772692/article/details/79343914 一、二叉树的常用性质 <1>.在二叉树的第i层上最多有2 i-1 个节点 。(i>=1) <2>.二叉树中如果深度为k(有k层),那么最多有2k-1个节点。(k>=1) ...
分类:
其他好文 时间:
2018-10-23 10:57:13
阅读次数:
197
总结下二叉树的已知两种遍历方式求第三种遍历顺序的方法,已知先序和中序遍历或者后序与中序遍历后二叉树是唯一确定的,下面介绍怎么求出第三种遍历顺序。 先序遍历顺序为:根结点——左子结点——右子结点,中序遍历为:左子结点——根结点——右子结点,我们注意到,先序遍历的第一个元素就是二叉树根结点,我们在中序遍 ...
分类:
其他好文 时间:
2018-10-20 20:22:00
阅读次数:
120
[TOC] 区块的生成 矿工在挖矿前要组建区块 将coinbase交易打包进区块 将交易池中高优先级的交易打包进区块 防粉尘攻击 创建区块的头部 |`父区块哈希 Merkle树根 时间戳 难度值 Nonce` ? 挖矿成功后,将计算出来的随机数noncet填入区块头部,向临近节点传播 区块的验证链接 ...
分类:
其他好文 时间:
2018-10-19 02:25:38
阅读次数:
165
题意描述 思路 [HAOI2009]毛毛虫树形DP最大毛毛虫可以看做以一个节点为根求它子树中节点及直接相邻节点个数最多的两条链用con[now]数组表示i的子树中跟i直接相连的点的个数(代码中的con[now]包括now自身)假设 树根now=6,如图黄色部分 用num[now]表示以now为根的子 ...
分类:
其他好文 时间:
2018-10-19 00:12:10
阅读次数:
159
一、二项树的介绍 二项树的定义 二项堆是二项树的集合。在了解二项堆之前,先对二项树进行介绍。 二项树是一种递归定义的有序树。它的递归定义如下: (1) 二项树B0只有一个结点; (2) 二项树Bk由两棵二项树B(k-1)组成的,其中一棵树是另一棵树根的最左孩子。 如下图所示: 上图的B0、B1、B2 ...
分类:
其他好文 时间:
2018-10-14 23:11:03
阅读次数:
197