凸包surrounding trees hdu
P3521 [POI2011] ROT-Tree Rotations
[P3521 [POI2011] ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) 首先合并两棵子树的时候只关心子树内值的个数，并不关心子树内具体是什么顺序，引导从下向上线段树合并计算代价。 每一个值只会出现一次，首先每个叶子节点 ......
hdu:畅通工程（并查集）
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ......
hdu:田忌赛马（贪心，双指针）
Problem Description “田忌赛马”是中国历史上一个著名的故事。 大约2300年前，齐国大将田忌喜欢和国王赛马，并且约定：每赢一场，对方就要付200元。 假设已知田忌和国王的各自马匹的速度都不相同，请计算田忌最好的结果是什么。 Input 输入包含多组测试样例。 每组样例的第一行是一 ......
hdu:老鼠和猫的交易（贪心）
Problem Description 小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。 仓库有N个房间； 第i个房间有J[i] 磅的五香豆，并且需要用F[i]磅的猫粮去交换； 老鼠不必交换该房间所有的五香豆，换句话说，它可以用 F[i] a% 磅的猫粮去换取J ......
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 ......
HDU 1828 Picture
## [$HDU$ $1828$ $Picture$](http://acm.hdu.edu.cn/showproblem.php?pid=1828) ### 题目大意 求所有矩形组成的不规则图形的 **边长总和** 是多少。 ### 扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问 ......
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$ ......
[LeetCode][96]unique-binary-search-trees
# Content Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 t ......
PQ-Tree
为什么 NOIP 模拟会考到这种东西啊？ PQ-Tree 能解决也恐怕仅能解决如下问题： 对于长度为 $n$ 的排列 $p$，在线地给出 $q$ 个限制，每次给定一个集合 $S$，要求在 $p$ 中，$S$ 中的所有数出现位置构成一个连续段，要求对排列计数。 朴素实现的 PQ-Tree 可以给出一个 ......
「HDU1166」敌兵布阵
## 前言 题目好多废话 ## 大意 有一个序列，开始时每一位都有一个值，然后是若干个命令： 1. `Add i j`，表示第$i$位增加$j$； 2. `Sub i j`，表示第$i$位减少$j$； 3. `Query i j`，表示从第$i$位到地$j$位的总和； 4. `End`，表示结束，在 ......
【学习笔记】DSU on Tree
## 概述 DSU on Tree 即树上启发式合并，重点不在“合并”，而在利用树链剖分的性质对子树问题进行复杂度正确的分治。 ## 算法流程 1. 递归处理轻儿子的答案 1. 递归处理重儿子的答案 1. 重新遍历轻儿子子树，计算当前子树的答案 1. 如果当前节点是轻儿子，重新遍历整棵子树，清除答案 ......
[CF1790F] Timofey and Black-White Tree 题解
# [CF1790F] Timofey and Black-White Tree 题解 ## 题目描述 ZYH 有一棵 $n$ 个节点的树，最初 $c_0$ 号节点是黑色，其余均为白色。 给定操作序列 $c_1,c_2,\cdots,c_{n-1}$，第 $i$ 次操作表示将 $c_i$ 号节点染黑 ......
CF1762E Tree Sum 题解
## 题意 对于一棵 $n$ 个节点的树 $T$，定义 $\operatorname{good}(T)$ 为真当且仅当边权 $w \in \left\{-1,1\right\}$ 且对于任意节点 $u$，均有 $\displaystyle f(u) = \prod\limits_{\left(u, ......
[AGC005C] Tree Restoring 题解
比较简单的题。 ### 思路 我们可以把一棵树抽象成一条极长的链上挂了很多的点。 观察这样的树的性质。 除去中间的每一个 $dis$ 至少有两个点的 $a_i=dis$。 考虑这条链的长度为 $s$。 那么对于中间的点，我们可以分两种情况讨论。 1. $s$ 为偶数 那么我们必然要求在中间的权值只有 ......
Tree-shaking
Font asset "MaterialIcons-Regular.otf" was tree-shaken, reducing it from 1645184 to 1384 bytes (99.9% reduction). Tree-shaking can be disabled by prov ......
题解 CF1218D【Xor Spanning Tree】
萌萌 FWT 题。 仙人掌满足任意一条边只在至多一个环上，因此要求生成树，只需要每个环断一条边即可。显然生成树上边权异或和等于所有边异或和再异或上所有断的边。 设所有边异或和为 $s$，第 $i$ 个环上有 $c_{i,j}$ 条边权为 $j$ 的边。 令 $F_0(z)=[z=s]$，$F_i(z ......
[ARC117D] Miracle Tree
### 题目大意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1. 所有 $E_i\ge 1(1\le i\le n)$。 2. 对于任意一组 $(i,j)(1 ≤ i using namespace std; const int N = 200500; vec ......
[ARC117D] Miracle Tree 题解
## 题意 给定一棵 $n$ 个节点的树，要求构造出一个点权序列 $E$，满足以下三个条件： 1.所有 $E_i\ge 1(1\le i\le n)$。 2.对于任意一组 $(i,j)(1 ≤ i typedef int valueType; typedef std::vector ValueVec ......
杭电23多校第九场Capoo on tree（二分+树链剖分+可持久化线段树）
## 2023HDU多校9__Capoo on tree（二分+树链剖分+可持久化线段树） ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7371) ### Solution $Hint1$ 考虑如何进行对某一相同点权的所有点进行点权$+1 ......
D. Trees and Segments
D. Trees and Segments The teachers of the Summer Informatics School decided to plant $n$ trees in a row, and it was decided to plant only oaks and fir ......
CF1844G Tree Weights
[题面传送门](https://www.luogu.com.cn/problem/CF1844G) 这个真的很容易想到吗？ 首先定 $1$ 为根，设每个点的深度是 $d_i$，则两个点之间的距离是 $d_{i}+d_{i+1}-2d_{LCA(i,i+1)}$。题目中相当于给出了 $n-1$ 个方程 ......
二叉搜索树（BST，binary search tree）
对于静态查找可以用二分查找，将查找时间复杂度降到 log2 n 。其中，虽然数据存储在线性的结构里，但我们事先对数据进行了处理，在查找的顺序过程中运用到判定树这样的结构，将线性上的查找过程转变为了在类似树上面的查找过程，其查找的效率就是树的高度。但如果查找的集合不仅有查找还有删除新增的需求，而树具有 ......
CodeForces 1858D Trees and Segments
[洛谷传送门](https://www.luogu.com.cn/problem/CF1858D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1858/D "CF 传送门") 美丽度的式子可以写成 $(a - 1) \tim ......
Tree Distances I
# Tree Distances I ## 思路 先考虑只算节点 $1$ 的答案，我们发现如果要每个节点都这么算一次的话，绝对会](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. ......
凸包和凸组合例题
https://codeforces.com/gym/467720/attachments M题 网上博客 https://blog.csdn.net/weixin_34284188/article/details/94669467 我们最终线性组合的点一定会落在凸包内部，我们的答案就是凸包的上，右 ......