TREE
CF1695D2 Tree Queries (Hard Version)
[原题](https://codeforces.com/problemset/problem/1695/D2) [翻译](https://www.luogu.com.cn/problem/CF1695D2) $$ \large{\color{#ff0000}{\text{被xjk搏杀了，wtcl}} ......
树形结构el-tree选中子类时候，获取当前子类和所有上级父类id
选中子类时候，获取当前子类和所有上级父类id <el-tree :data="permissionsData" show-checkbox node-key="id" ref="tree" highlight-current :default-checked-keys=defaultPermissi ......
error: The following untracked working tree files would be overwritten by merge
错误内容如下： error: The following untracked working tree files would be overwritten by merge: xxx/xxx/xxx/xxx/xxx/xxx/xxx.java Please move or remove them b ......
Minimum Edge Weight Equilibrium Queries in a Tree
Minimum Edge Weight Equilibrium Queries in a Tree There is an undirected tree with n nodes labeled from 0 to n - 1. You are given the integer n and a ......
[CF1830D] Mex Tree
## 题目描述 You are given a tree with $ n $ nodes. For each node, you either color it in $ 0 $ or $ 1 $ . The value of a path $ (u,v) $ is equal to the ME ......
npm ERR! code ERESOLVE npm ERR! ERESOLVE unable to resolve dependency tree
npx -p npm@6 npm i 参考：https://blog.csdn.net/weixin_40461281/article/details/115543024 ......
关于nvim-tree的简单设置
## 前言 最近临近开学，为了方便在课堂上随手写一点作业，我开始对neovim进行配置，尽量让它满足一个类Ide的功能，那么必不可少的就是文件树的功能，那么这里，我就来简单记录一下nvim-tree的配置过程。这里我们使用packer插件管理器，对插件进行安装。 ##需求 **neovim >=0. ......
C#数据结构之Tree
``` using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace AlgorithmsDemo { pub ......
Binary Tree Inorder Traversal
Source Given a binary tree, return the inorder traversal of its nodes' values. Example Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. Challeng ......
CF765E Tree Folding
[题目链接](https://codeforces.com/problemset/problem/765/E "题目链接") ## 题意 给出一颗无根树，你可以钦定一个根，并进行若干次下述操作： * 选择一个点 $v$，以及 $v$ 延伸出去的两条长度相同的路径（两条路径没有重叠的边）。删去其中任意 ......
对于element的el-tree拖拽最下级子行，会有这行上下行的重影解决方案
例如提的四级这一行，但是提起来后有上下两行的字 解决思路 .tree-row[data-v-a9ac1138] { height: 30px; overflow: hidden; } 找到这行，给这行限制高度，然后隐藏 ......
【CF1528A】Parsa's Humongous Tree（树、动态规划）
**题目大意：** 给定一颗树，每个节点有两个数，为每个节点选择其中一个数，求所有相邻节点所选数之差的绝对值之和。 *** 考虑动态规划。 设$dp_{u,0}$为节点i选择较小的数，以节点$u$为根的子树对答案的贡献的最大值。 设$dp_{u,1}$为节点i选择较大的数，以节点$u$为根的子树对答 ......
平衡二叉树 （Binary Banlanced Tree)
对于搜索树来说，不同的插入顺序会导致树的结构不一样，最终导致查找效率不一样。经过计算，发现左右子树比较平衡的树查找效率比较高。 平衡因子（Balance Factor，BF） BF(T)=hl-hr ，hl、hr表示树T的左右子树的高度。 平衡二叉树（Binary Balanced Tree) (A ......
Codeforces Round 793 (Div. 2)D. Circular Spanning Tree（图论，思维，构造）
题目链接：https://codeforces.com/contest/1682/problem/D 题意： 给n个点，围成一个圈，你可以添加 n - 1条边使他成为一棵树，限制条件如下： 1：给长度为n的字符串，字符集为 0 和 1，对于 第i个字符，如果是1，表示第i个点的度数为奇数，反之为偶数 ......
洛谷P5865 [SEERC2018] Tree
# P5865 [SEERC2018] Tree [题目传送门](https://www.luogu.com.cn/problem/P5865) # 分析 本题不难，只要枚举即可。假设两点之间的距离为树的端点，然后再去枚举其他点，符合的加入集合。若黑色点的个数超出了定义个数，那么就更新一遍。最后求最 ......
webpack生产环境优化：tree shaking
转载请注明 来源:http://www.eword.name/ Author：eword Email:eword@eword.name webpack生产环境优化：tree shaking tree shaking: 去除无用代码 前提： 1.必须使用ES6模块化 2.开启production环境 ......
webpack生产环境优化：tree shaking
转载请注明 来源:http://www.eword.name/ Author：eword Email:eword@eword.name webpack生产环境优化：tree shaking tree shaking: 去除无用代码 前提： 1.必须使用ES6模块化 2.开启production环境 ......
2023牛客暑期多校练营6 A-Tree 树上背包+并查集
## 2023牛客暑期多校练营6 A-Tree 树上背包+并查集 ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意： 给出一棵树，节点为黑色或者白色，定义整棵树的贡献为，任意白点到任意黑点所经过路径上的最大边权之和 ......
[CF1830D] Mex Tree
[CF1830D](https://www.luogu.com.cn/problem/CF1830D) 贪心地想,黑白交替染色,这样每条大于1的路径的值都为2。但有些情况不优,树的形态是两棵子树中间由一条边相连,这样的最优方案是这条边上两点染1,其余点染0。 并且我们发现只用把每个同色连通块的贡献算 ......
【AL&MT】Decision Tree
1 Introduction usual class in decision tree:ID3,C4.5,CART ID3:/Informattion Entropy,基于信息熵和信息增益 C4.5:/信息增益率,base on the ID3 CART:/基尼系数,using regress or ......
CodeForces 825G Tree Queries
[洛谷传送门](https://www.luogu.com.cn/problem/CF825G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/825/G "CF 传送门") 模拟赛赛时做法。 看到查询路径点权最小值，想到建重构 ......
[CF1794E] Labeling the Tree with Distances 题解
# [CF1794E] Labeling the Tree with Distances 题解 ## 题目描述 给你一个树，边权为 $1$。给定 $n-1$ 个数，你需要将这些数分配到 $n-1$ 个节点上。 一个点 $x$ 是好的，当且仅当存在一种分配方案，所有被分配数的点到 $x$ 的最短路径长 ......
P3521 [POI2011] ROT-Tree Rotations
[P3521 [POI2011] ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) 首先合并两棵子树的时候只关心子树内值的个数，并不关心子树内具体是什么顺序，引导从下向上线段树合并计算代价。 每一个值只会出现一次，首先每个叶子节点 ......
el-tree 折叠节点时去掉 defaultExpandedKeys 中已折叠的节点及其子节点
# 问题场景 树形节点默认是全部折叠的。展开节点A，再把它折叠。然后给节点B新增子节点，新增成功后刷新树，却发现节点A是展开的。 # 原因分析 **树刷新后全部节点都默认是折叠的，除非 `defaultExpandedKeys` 数组中有数据（这些节点数据是展开的）。** 因此，只需要在折叠节点A时 ......
遍历Tree控件中的节点
class SapGuiTree: class TreeType(enum.Enum): SIMPLE = 0 LIST = 1 COLUMN = 2 @classmethod def show(cls, tree, node, indention): print(indention, node, ......
[LeetCode][124]binary-tree-maximum-path-sum
# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......
Element tree树形控件，多选改为单选
参考：https://blog.csdn.net/yfq946910096/article/details/130145519 ......
「题解」Codeforces 825G Tree Queries
点权转边权，把边权设为两个端点的 $\min$，然后发现询问 $x$ 的答案，就是询问 $x$ 与所有黑点的虚树，边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$，那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点，于是想到建立 Kruskal 重构树，那么 $x$ ......
PQ-Tree
为什么 NOIP 模拟会考到这种东西啊？ PQ-Tree 能解决也恐怕仅能解决如下问题： 对于长度为 $n$ 的排列 $p$，在线地给出 $q$ 个限制，每次给定一个集合 $S$，要求在 $p$ 中，$S$ 中的所有数出现位置构成一个连续段，要求对排列计数。 朴素实现的 PQ-Tree 可以给出一个 ......
【学习笔记】DSU on Tree
## 概述 DSU on Tree 即树上启发式合并，重点不在“合并”，而在利用树链剖分的性质对子树问题进行复杂度正确的分治。 ## 算法流程 1. 递归处理轻儿子的答案 1. 递归处理重儿子的答案 1. 重新遍历轻儿子子树，计算当前子树的答案 1. 如果当前节点是轻儿子，重新遍历整棵子树，清除答案 ......