palindromic solution hossam tree
CF1827C Palindrome Partition 题解
题目链接 点击打开链接 题目解法 首先考虑一个朴素的 \(dp\) 令 \(f_i\) 表示以 \(i\) 结尾的合法子串的个数 为了不重不漏，我们令 \(le_i\) 表示以 \(i\) 为右端点，离 \(i\) 最近的偶回文串的左端点，然后不难得到转移为 \(f_i=f_{le_i-1}+1\) ......
ICPC2022Xian L Tree 题解
Link ICPC2022Xian L Tree Question 给出一个根为 \(1\) 的树，需要将树分成几个块每个块，一个块中的节点需要满足以下条件中的一个： 对于所有的 \(u,v \in S,\ u \neq v\) ，满足 \(u \in subtree(v)\) 或 \(v \in ......
Chinese Solution to Plastic Pollution in Philippines
Plastic Pollution in the Philippines A growing middle class, increased consumer demand and a strong economic boom have spurred the Philippines’ econom ......
Solution Set
\(\text{「ABC222H」Beautiful Binary Tree}\) \(\text{Link}\) \(\text{Describe}\) 对于一个正整数 \(n\)，我们称满足以下条件的有根二叉树是一棵美丽的 \(n\) 阶二叉树。 每个节点有一个数字 \(0\) 或 \(1\)， ......
如何动态展开el-tree的某个子节点
需求： 当添加文件夹或者表单时展开该节点 addChildDirectory(node, data) { this.$nextTick(() => { // 重命名时展开改文件夹 this.$refs.tree.store.nodesMap[data.id].expanded = true; }); ......
CF1901E Compressed Tree（树dp）
Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ ......
[ABC321E] Complete Binary Tree
思路：第一次先把往后距离为 $k$ 的点算出来，然后再每次往前走一个，考虑 $k-i$ 的情况。（具体见代码注释）。 代码： ```cpp#include <bits/stdc++.h>using namespace std;// headint sum[100],head=0;int n,x,k; ......
CF1900 C Anji's Binary Tree 题解
Link CF1900 C Anji's Binary Tree Question 给出一个树，每个节点上有一个字母 L/R/U ，从 \(1\) 号根节点开始，L 表示接下来走到左节点，R 表示接下来走到右节点，U 表示接下载走到父节点 问，最少修改几个节点上的字母使得从根节点走到叶子节点 Sol ......
Top Tree
总归要学的。 先写一下理解比较困难的点。 考虑 SATT 的建立过程：首先在树里面找到一个Compress Tree，这个树满足中序遍历写下来是根簇路径深度从小到大排列，然后根簇路径上挂着的小簇Rake起来，这个 Rake 的过程是容易的，考虑对于每一个直接连接的小簇，把他变成子问题，然后给一个代表 ......
从一次前端公共库的搭建中，深入谈谈tree shaking相关问题
项目背景 随着业务的积累，前端项目之间逐渐会产生许多可以跨项目复用的逻辑或组件。比如对前端数据库 indexedDB 的封装、对 fetch 请求进度和中断请求功能的扩展、以及可能会在多个项目使用的 react 和 vue 组件。当前已经有一个公共库专门用来收敛 js 的逻辑复用，但是随着相同技术栈 ......
Solution Set #1
最后一年了，以后的做题记录大概会是这样的 Solution Set 形式，大概每周末会更一次。也许能起到防止开摆的作用。 做题速度过慢导致的做题广度不够，对难题的恐惧导致的训练强度过低……从未被提醒过，自己栽了跟头才意识到问题。 这周文化课，晚上的时间拿来做了下 AGC，但是怎么前面的题都不会做/f ......
CF1891 F A Growing Tree 题解
Link CF1891 F A Growing Tree Question 给出了一棵树，初始只有根节点，编号为 \(1\) 现在有两个操作 第一个操作：1 x 添加一个新节点 \(size+1\) ，这个新节点的父亲为 \(x\) 第二个操作 : 1 x val 给 \(x\) 的子树都加上 \( ......
kd-tree
k dimensional tree 用途 用于多维空间的搜索查询 (比如地图地理空间, 甚至搜索引擎多属性) 本质上是一颗二叉树, 里面的每个节点代表了一个矩形区域的切割 复杂度 首先平衡和不平衡的kdtree复杂度不一样, 不平衡的kdtree指的是所有的点都在同一侧, 以至于复杂度退化到了O( ......
JavaSE-父子id集合构建为树tree结构-示例
public class Node { private final Type type; private final List<Node> children; public Node(Type type) { this.type = type; this.children = new ArrayLi ......
【数学】Matrix-Tree 定理
题目描述 给定一张 \(n\) 个结点 \(m\) 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 \(T\) 的权值为 \(T\) 中所有边权的乘积。 求其所有不同生成树的权值之和，对 \(10^9+7\) 取模。 注意： 本题中，有向图的生成树指的是 以 \(1\) 为根的外向树 ......
[LeetCode] 1361. Validate Binary Tree Nodes 验证二叉树
You have n binary tree nodes numbered from 0 to n - 1 where node i has two children leftChild[i] and rightChild[i], return true if and only if all the ......
The 'China Solution' in Nigeria
Nigeria， The northern region of Nigeria, particularly the Sahel region, is experiencing severe desertification due to factors such as deforestation, o ......
23 MSTP概述（Multiple Spanning Tree Protocol/多生成树协议）
在划分VLAN的网络中运行RSTP/STP，局域网内所有的VLAN公用一棵树，被阻塞的链路不承担任何流量，无法在VLAN间实现数据流量的负载均衡，导致链路带宽利用率和设备利用率低，为了你部此缺点在802.1S定义了MSTP（Multiple Spanning Tree Protocol） MSTP概 ......
了解tree shaking
前言 前端在做性能优化的时候，其中一种有效的方式就是减少包体积的大小。而减少包体积大小的其中一种有效的方式就是 tree-shaking，翻译成中文就是摇树。这个词非常形象，当果树结果后，如果用力摇树，那些成熟了但是还挂在树上的果子就会掉下来，减轻树的负担，因为果子已经成熟了，没有必要在呆在树上了。 ......
使用 ABAP 代码构造 Merkle树（Merkle Tree）
源代码如下： *& * *& Report ZBLOCKTREE *& * *& *& * REPORT zblocktree. PARAMETERS: leafnode TYPE i. TYPES: BEGIN OF ty_merkletree, leafvalue TYPE string, le ......
Solution - Partition Game
Link. 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价，转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\)，\(w_{k ......
CART（Classification and Regression Trees）
CART（Classification and Regression Trees）是一种常用的决策树算法，既可以用于分类问题，也可以用于回归问题。CART算法由Breiman等人于1984年提出，是一种基于递归二分划分的贪婪算法。以下是对CART算法的详细解释： 1. 决策树的构建过程： CART算 ......
Solution - Hossam and (sub-)palindromic tree
又名：《最近 vjudge 题全部罚坐》。 唯一 Trick：回文序列，就想区间 dp！时间复杂度 \(O(n ^ 2)\)！ 如果是序列：\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列，\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} ......
Solution - 公路旅行
Link。 又名：《不会 T1 记》。 原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程，那么 \(f_{i, ......
Solution Set - CF787
Vive le R & M! 还被种草了 Hurt，真的颇有感触，但这是 Solution Set，就不写了。 A. The Monster exgcd，但是发现 \(1 \leq a, b, c, d \leq 100\) 直接暴力枚举即可。我认为这是 \(O(1)\) 的，但题解认为是 \(O( ......
Tree MST 题解
洛谷 AT 完全图的最小生成树是不好求的，但是发现 \(\mathcal{O}(n^2)\) 级别的边中显然有很多都是没有用的，这种时候可以考虑分治。 显然如果对 \(E'(E'\in E)\) 求 MST，没有选择的边一定也不在最后的 MST 的边集中。于是就让选出的边集的并等于原图，然后再求一遍 ......
CF570D Tree Requests
题意 给定一棵根为 \(1\) 的有根树，以及字符串 \(S\)。 \(x, h\) 求 \(x\) 的子树内，深度为 \(h\) 的节点的字符能否重排为一个回文串。 Sol 不难发现，回文串显然至多有一个字符出现奇数个。 所以我们对于每种字符随机附权值，维护前缀异或值。 查询时枚举 \(26\) ......
决策树(Decision Tree)
决策树是一种基于树结构的分类和回归模型，它通过对数据进行逐步的分解，从根节点开始，根据不同的特征进行分割，最终到达叶节点，叶节点对应一个预测结果。以下是决策树的基本概念和构建过程的详细解释： 决策树的基本概念： 节点（Node）： 根节点（Root Node）： 树的起始节点，包含整个数据集。 内部 ......
AT_tdpc_tree 木
题目描述： 给定一棵大小为 \(n\) 的树，用另外 \(n\) 个点加边构造出这棵树，要求构造时所被边连到的点联通，求有多少连边顺序。 数据范围： \(1 \leq n \leq 1000\)。 思路： 首先我们发现，因为题目要求连边后一定是一个连通块，所以考虑以哪一个点作为起点，然后向下连边。 ......