凸包surrounding trees hdu
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$为根的子树对答 ......
hdu: Girls and Boyst
Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantica ......
平衡二叉树 （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) # 分析 本题不难，只要枚举即可。假设两点之间的距离为树的端点，然后再去枚举其他点，符合的加入集合。若黑色点的个数超出了定义个数，那么就更新一遍。最后求最 ......
hdu: Air Raid（二分图最小路径覆盖）
Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that st ......
hdu:Machine Schedule（二分图匹配）
Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. S ......
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) ### 题意： 给出一棵树，节点为黑色或者白色，定义整棵树的贡献为，任意白点到任意黑点所经过路径上的最大边权之和 ......
hdu:Oil Deposits（dfs连通图）
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re ......
hdu:手机的诱惑（dfs+剪枝）
Problem Description 张晨乐在一个古老的迷宫中发现了一个手机，这个手机深深地吸引了他。 然而，当他拾起手机，迷宫开始摇晃，张晨乐能感觉到地面下沉。他意识到：这个手机只是一个诱饵！于是，他不顾一切地试图冲出这个迷宫。 迷宫是一个大小为N*M的矩形，有一扇门，一开始，门是关闭的，并在第 ......
[CF1830D] Mex Tree
[CF1830D](https://www.luogu.com.cn/problem/CF1830D) 贪心地想,黑白交替染色,这样每条大于1的路径的值都为2。但有些情况不优,树的形态是两棵子树中间由一条边相连,这样的最优方案是这条边上两点染1,其余点染0。 并且我们发现只用把每个同色连通块的贡献算 ......
hdu:Rescue（bfs+优先队列）
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 点击查看代码 ``` #include usi ......
hdu:Knight Moves（bfs）
Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight m ......
hdu:A strange lift（bfs）
Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 点击查看代码 ``` #include using nam ......
hdu:一个人的旅行
Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ......
HDU5514 Frogs
[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=5514) # 题目 **Problem Description** There are m stones lying on a circle, and n frogs are jumping over ......
hdu：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Problem Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个 ......
【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 ......
hdu:Piggy-Bank（背包）
Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio ......
CF1858D Trees and Segments
[一道考查预处理技巧的 dp。](https://codeforces.com/problemset/problem/1858/D "一道考查预处理技巧的 dp。") 观察式子 $a\times L_0+L_1$，一个显然的想法是“定一求一”，即预处理求出对于每个 $L_1$ 最大的 $L_0$，然 ......
CodeForces 825G Tree Queries
[洛谷传送门](https://www.luogu.com.cn/problem/CF825G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/825/G "CF 传送门") 模拟赛赛时做法。 看到查询路径点权最小值，想到建重构 ......
hdu:免费馅饼
Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小 ......
hdu:搬寝室
Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因 ......
hdu:不容易系列之(3)—— LELE的RPG难题
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ......