题目传送门（内部题78） 输入格式 第一行输入两个整数$n,q$，表示节点数和询问数。 第二行输入$n$个整数$w_i$，表示第$i$个点的智商。 第三行至第$n+1$行每行输入两个数$x,y$，表示树上一条边。 第$n+2$行至第$n+q+1$行每行三个数$u,v,c$表示一次探究。（保证$v$是 ...
分类：
其他好文 时间：
2019-10-22 20:05:02
阅读次数：
99
https://www.luogu.org/problem/P3978 题目描述： 对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 不同构的二叉树 数目显然是 卡特兰数 （因为这题目描述的不同构 节点标号也要不同 ） 节点数期望是等于 （各种 ...
分类：
其他好文 时间：
2019-10-19 09:34:34
阅读次数：
58
树形DP有一个独特的优化，就是通过递归，枚举目前有效的元素个数，求dp[ i ][ j ] （表示 选取以i为根的子树中有选取j个元素的最大取值） （搭配 siz 数组表示当前该节点的总共子孙数） 1.hdu1561(树形依赖背包裸题) 注意 siz 数组的运用，以及 u 点选择的节点数时要逆向枚举 ...
分类：
其他好文 时间：
2019-10-16 23:33:31
阅读次数：
103
_标签：线段树_ 这篇文章主要内容主要来自 NotOnlySuccess 大神若干年前博客中的博文 《【完全版】线段树》，由于时间有些久远，现在已经找不到大神的原博文了，所以整理了一些网上的资料，在这里还原一下。 代码风格 是题目给的最大区间，而节点数要开4倍，确切来说节点数要开大于 maxn 的最 ...
分类：
其他好文 时间：
2019-10-16 20:07:30
阅读次数：
61
代码的关键部分 关于这个方程解释一下 我们不断搜索去边，然后回溯更新每一个阶段需要被染色的数量； 假设需要被染色的节点数量不足k，即sum-mid<0,那我们取0，原因是每次染色的机会是从后往前推的，即使仍然有染色的机会也不能更新前面的状态； 而如果需要染色的节点数量大于k，即sum-mid>0，那 ...
分类：
其他好文 时间：
2019-10-16 13:46:06
阅读次数：
74
第1章 课程介绍 1-1 引言 1-2 天猫双十一案例 1-3 微信红包案例 1-4 技术学习的目标和方式 1-5 课程学习目标 1-6 硬件环境介绍 第2章 PXC原理 2-1 单节点数据库的介绍 2-2 PXC 集群方案 2-3 Replication集群方案 2-4 系统架构方案介绍 2-5 ...
分类：
数据库 时间：
2019-10-16 09:46:45
阅读次数：
103
open62541 Server 1、服务构建 2、 变量类型(variable)节点的添加 } 2.1、变量节点数据的更新 2.1.1、手动更新 2.1.3、客户端访问时通过回调函数更新 2.1.4、订阅模式 对变量的当前值感兴趣的客户端不需要定期轮询变量。相反，他可以使用订阅机制来通知有关更改。 ...
分类：
其他好文 时间：
2019-10-15 18:59:33
阅读次数：
283
问题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode ...
分类：
其他好文 时间：
2019-10-14 14:32:31
阅读次数：
80
环境概况 自建k8s集群，主机操作系统ubuntu16.04，k8s版本v1.14, 集群网络方案calico-3.3.6. worker节点数50+，均为GPU物理服务器，服务器类型异构，如Nvidia P4/T4/V100等。 异常现象 故障起因是k8s集群新增加了一台worker节点机器ser ...
分类：
其他好文 时间：
2019-10-13 13:02:22
阅读次数：
559
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 题目要求 题解 签到递归题，递归题只要情况考虑周到了，尤其是根节点 ...
分类：
编程语言 时间：
2019-10-13 10:21:14
阅读次数：
159
