题意：询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 n≤1000,d≤10n≤1000,d≤10。 题解： 这题真的是一道非常好的题 首先考虑有根树 定义f[i][j][k]表示i个点，根节点度数为j，最大子树大小为k 转移的时候枚举最大子树以及个数，这样保证了不重构 通过记录了根 ...
分类：
其他好文 时间：
2018-08-01 00:23:04
阅读次数：
126
哈夫曼树处理这样的一种问题： 给出一棵n个叶子的k叉树，每个叶子有一个权值wi，要求最小化∑wi*di di表示，第i个叶子节点到根节点的距离。（一般是边数） 处理方法比较固定。 贪心的思路：我们让权值较大的叶子节点 的深度越小越好。 建立一个小根堆。 1.插入n个叶子的权值。 2.每次取出最小的k ...
分类：
其他好文 时间：
2018-07-31 22:08:13
阅读次数：
166
题目链接https://vjudge.net/contest/241657#problem/D 题目大意 给你Prufer码，反推这棵树 解题思路 输入，记录每个节点出现的次数，然后设置优先队列（小的优先），用于保存叶子结点，然后根据Prufer码，每次分配队列的队首作为其子节点 注意 输入容易被卡 ...
分类：
其他好文 时间：
2018-07-29 23:55:24
阅读次数：
269
霍夫曼树： 特点：带权路径长度最短，∑(每个节点的权重)*(每个节点的层数) 生成：每次合并权值最小的两个节点（子树）建立二叉树，将合并后的子树作为新节点，权值为节点（子树）权值之和 二三树： 特点：平衡查找树，每个叶子节点为空且层数相同，查找时间复杂度O(lgn) 生成：2节点包含一个key和两个 ...
分类：
其他好文 时间：
2018-07-29 23:25:54
阅读次数：
221
红黑树的五个性质: 性质1. 节点是红色或黑色。 性质2. 根是黑色。 性质3. 所有叶子都是黑色（叶子是NIL节点）。 性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有简单路径 都包含相同数目的黑色节点。 ...
分类：
其他好文 时间：
2018-07-29 20:03:12
阅读次数：
145
Ant colony bzoj-3872 Poi-2014 题目大意：说不明白.....题目链接 注释：略。 想法：两个思路都行。 反正我们就是要求出每个叶子节点到根节点的每个路径权值积。 可以将边做为代理根。或者将边断掉。 最后，附上丑陋的代码... ... 小结：有意思.../xyx ...
分类：
其他好文 时间：
2018-07-28 22:47:53
阅读次数：
188
下定决心好好修炼一下可视化能力，却发现自己电脑上jupyter notebook画图显示中文字符会显示为小方格，网上查找了好多方法，虽然每位分享者都写着亲测有效，但是叶子姐姐亲测无效，伤心。。。。 大海捞针式检索各大神方法，终于一不小心成功了，记录一下，以备下一台电脑又出现此问题！！！ 1、anac ...
分类：
其他好文 时间：
2018-07-27 01:28:28
阅读次数：
405
文字描述 树形选择排序又称锦标赛排序; 比如,在8个运动员中决出前3名至多需要11场比赛, 而不是7+6+5=18场比赛(它的前提是甲胜乙，乙胜丙，则甲必能胜丙) 首先对n个记录的关键字进行两两比较，然后在(n/2)个较小者之间再进行两两比较，直至选出最小关键字的记录为止，这个过程可用一颗有n个叶子 ...
分类：
编程语言 时间：
2018-07-26 21:12:31
阅读次数：
228
题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 题目描述 You are given an unweighted tree with n n n vertices. Then n?1 n-1 n?1 follow ...
分类：
其他好文 时间：
2018-07-26 18:50:08
阅读次数：
207
比赛想的区间更新返回不了区间，看了dls的直播恍然大悟，然后写了一个半小时A了，这里就是先存min值，叶子节点为b的值，然后lazy更新，当出现min==0的时候，就对此点的”min值为0“的子树进行更新（防止多个最小值），然后sum求和就行了。 PS：这里的pos数组没用上，可以忽略，，懒得改代码 ...
分类：
其他好文 时间：
2018-07-26 15:00:50
阅读次数：
153
