原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
首先，我们知道 HashMap 的底层实现是开放地址法 + 链地址法的方式来实现。 即数组 + 链表的实现方式，通过计算哈希值，找到数组对应的位置，如果已存在元素，就加到这个位置的链表上。在 Java 8 之后，链表过长还会转化为红黑树。 这个数组并不是一开始就很大，而是随着 HashMap 里面的 ...
分类：
编程语言 时间：
2021-02-19 12:53:29
阅读次数：
0
struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类：
其他好文 时间：
2021-02-18 13:43:33
阅读次数：
0
树套树(splay套线段树) -AcWing 2476 本来想着用multiset套线段树的，结果一直T。改成常数小的splay才过，写完人都傻了^^ /* splay套线段树 */ #include <bits/stdc++.h> using namespace std; const int N ...
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
平衡二叉树仍然是一棵二叉查找树，只是在其基础上增加了“平衡”要求平衡是指：对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1其中左子树与右子树的高度之差称为该结点的平衡因子由于需要对每个结点都得到平衡因子，因此需要在树的结构中加入一个变量height,用以记录以当前结点为根结点的子 ...
分类：
其他好文 时间：
2021-02-18 13:10:31
阅读次数：
0
字节日常实习一面（武汉后端开发） 原帖地址：https://www.nowcoder.com/discuss/582954 C++里有哪几种map，两种map比较。 基于红黑树的map和基于Hash的map，这两种map的区别其实就是基于数据结构不同的区别，红黑树本质就是平衡树，可以根据键值对有序地 ...
分类：
其他好文 时间：
2021-02-18 13:00:12
阅读次数：
0
https://www.acwing.com/problem/content/1143/ \(裸题\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); c ...
分类：
其他好文 时间：
2021-02-17 14:58:39
阅读次数：
0
https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类：
其他好文 时间：
2021-02-17 14:57:50
阅读次数：
0
