有线电视网 题目大意 :给出一棵树,叶子结点增加一定的权值,经过减少一定的权值,求在总权值$\geq0$的情况下可以到达的叶子结点最多的数量. 树上的 背包问题 这样来DP 状态 :$f[i][j]$为以$i$为根的子树中，满足$j$个客户的需求所能获得的最大收益 转移方程 :$f[u][j] = ...
分类：
其他好文 时间：
2018-08-24 21:18:35
阅读次数：
133
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-08-10 19:54:33
阅读次数：
143
【emmm】 堆其实就是一个完全二叉树：叶子节点都在最后两层且集中在左侧。大（小）根堆的定义就是：每一个节点的权值大于等于（小于等于）其左右儿子（若存在）。 支持的操作有： 插入 删除（根节点或者非根节点） 查询根的权值 【代码】 ...
分类：
其他好文 时间：
2018-08-03 21:20:16
阅读次数：
154
松涛工艺的仿真椰子树采用玻璃钢钢结构，制作仿真椰子树树杆材料的玻璃钢具有质轻、高强、防腐、保温、绝缘、隔音等诸多优点。树叶采用PE塑料等高性能防阻燃环保材料。耐腐蚀性能良好，耐老化耐高温防阻燃，更加环保，防紫外线。 ...
分类：
其他好文 时间：
2018-07-28 11:40:14
阅读次数：
229
题目链接 "bzoj4001: [TJOI2015]概率论" 题解 生成函数+求导 设$g(n)$表示有$n$个节点的二叉树的个数,$g(0) = 1$ 设$f(x)$表示$n$个节点的二叉树叶子节点的个数，$f_0 = 0,f_1 = 1$ 那么$ans = \frac{f_i}{g_i}$ 对于 ...
分类：
其他好文 时间：
2018-07-25 18:58:46
阅读次数：
149
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-07-22 11:17:34
阅读次数：
152
snowfall.jquery.js是树叶等图片飘落的插件，但是只支持一种图片的飘落效果，但是我遇到的情况需要飘落未知数种类的图片，即图片有多种；那么就要对原插件做些修改； 在原snowfall.js找到下面代码： 将上面代码修改成： 修改前原插件中的 options.image是一个图片地址，修改 ...
分类：
其他好文 时间：
2018-07-10 19:09:11
阅读次数：
131
聚集索引： 简单概念：一个表中根据主键创建的一棵B+树，索引的叶子节点存放了表中所有的记录，存储记录在物理位置上是连续的，一个叶子节点存放一条对应的记录（PS:是根据主键创建的B+树，叶子节点存数据记录） 。 举个例子(以汉语字典为例)： 汉语字典的正文本身就是一个聚集索引，比如我们要查“安”字，由... ...
分类：
数据库 时间：
2018-06-17 16:00:17
阅读次数：
387
https://zybuluo.com/ysner/note/1177340 题面 有一颗大小为$n$的树$A$，现加上一个节点并打乱编号，形成树$B$，询问加上的节点最后编号是多少? $n\leq10^5$ 解析 判断树的同构显然需要树哈希。 可以先将树$A$中以每个节点为根的哈希值算出来存进一只 ...
分类：
Web程序 时间：
2018-06-10 15:29:23
阅读次数：
245
代码测试： #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct Bitnode{ int data; struct Bitnode *lchild,*rchild; }Bitnode; Bitnode *a[1 ...
分类：
其他好文 时间：
2018-05-12 00:00:01
阅读次数：
275
