传送门：https://codeforces.com/contest/110/problem/E 题意：给你一颗树，节点与节点之间的边有一个边权，定义只由4和7组成的数字是幸运数字，现在要你求一共有多少条路径，使得节点u->v之间至少存在一条边为幸运数字 题解：树形dp+容斥，我们要找有多少条路径上 ...
分类：
其他好文 时间：
2018-08-22 00:15:46
阅读次数：
179
题意 给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下列两种操作: 1 给定两个整数u,v，修改点u的权值为v。 2 给定两个整数l,r，计算sum[l]+sum[l+1]+….+sum[r-1]+sum[r] N<= ...
分类：
编程语言 时间：
2018-08-16 16:32:31
阅读次数：
175
给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重 心后，生成的多棵树尽可能平衡. 实际上树的重心在树的点分治中有 ...
分类：
其他好文 时间：
2018-08-11 01:18:20
阅读次数：
153
随意创建叉树 ，当输入为一个零时，表示左孩子为空，再输入一个零时，表示右孩子也为空，则返回NULL。如果第一次输入为零时，二叉树为空
分类：
其他好文 时间：
2018-08-09 15:47:40
阅读次数：
128
中序线索化 二叉树节点定义： 在中序遍历的过程中完成线索化 遍历中序线索二叉树 ...
分类：
其他好文 时间：
2018-08-04 15:43:05
阅读次数：
123
1、 插件描述：wdTree是一个轻量级jQuery插件用于创建一个带有嵌套Check Boxe的树形控件。 wdTree是一个轻量级jQuery插件用于创建一个带有嵌套Check Boxe的树形控件。它拥有以下特性： 父子节点选中 从数据库懒加树节点 可配置的节点属性 庞大的数据树 此演示一次装入 ...
分类：
编程语言 时间：
2018-08-03 14:50:52
阅读次数：
204
首先发现答案就是每个节点有电的概率之和。有电的概率牵扯太广不好求，所以转化为求没有电的概率。这题最难的部分在于：一个节点如果有电，可以来自儿子，也可以来自父亲。我们考虑将这两个部分分离开来：建立状态 \(g[i]\) 和 \(f[i]\) 分别表示一个节点不由子树节点供电的概率以及不由父亲节点供电的 ...
分类：
其他好文 时间：
2018-07-20 22:28:18
阅读次数：
167
题意： 求出n个节点可以构成多少种高为h的二叉树。分析： 设左子树节点数x，右子树节点数为n-x-1，函数dp表示满足条件的树的个数，则dp(n)=dp(x)*(n-x-1)。 对于未知数h，dp[n]=∑dp[x]*dp[n-x-1],(x<=n-2,x in [1,3,5,…])。 故设dp[i ...
分类：
其他好文 时间：
2018-07-17 14:20:36
阅读次数：
126
dom的操作其实是对节点的：增，删，改，查 这四项基本的操作； ...
分类：
其他好文 时间：
2018-07-13 16:15:59
阅读次数：
134
类: 继承自AbstractMap 实现了Map,Cloneable,Serializable接口 可以被序列化 可以被Clone cap 1:如果cap不减去1,cap=2的幂时,结果为cap的2倍,不符合预期 hash方法 hashCode的高位16bit与低16bit参与异或运算 null放在 ...
分类：
编程语言 时间：
2018-07-10 00:34:36
阅读次数：
203
