基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。 扣环 这是几乎所有基环树处理的第一步。扣环的方法多种多样，各有千秋，反正都是\(O(n)\)的。这里贴一下本人扣环的代码。这个东西 ...

浅谈基环树（环套树） 本篇随笔简单讲解一下算法竞赛中的基环树。也叫环套树。 一、基环树概念 其实我个人更喜欢叫它基环树。更好理解。 它的标准定义是：具有N个点N条边的连通图。 如果不保证联通，它就会成为基环树森林。 上张图直观理解一下。 这就是一棵基环树。 如果我们把中间 ...

最近比较系统地练了练基环树的题，最后在这里总结一波，留一点方法与套路。 首先，基环树的模型应该是比较明显的。和树类比，除了题目中给出一棵树之类的这种很直接的方式，树的有关模型，较常见的有根据某个性质，我们可以得到除了根每个点都能找到唯一对应的父亲。 而基环树除了给出$n$个点$n$条边，比较 ...

决策树学习基本算法 输入：训练集; 属性集. 过程：函数 1: 生成结点node; 2: if 中样本全属于同一类别 then 3: 将node标记为类叶结点; return 4: end if 5: if 中样本在上取值相同 then 6: 将node标记为叶 ...

题目描述 A subway scheme, classic for all Berland cities is represented by a set of n stations connecte ...

1 概念 CART决策树使用"基尼指数" (Gini index)来选择划分属性，分类和回归任务都可用。 基尼值Gini（D）：从数据集D中随机抽取两个样本，其类别标记不一致的概率 Gini（D）值越小，数据集D的纯度越高。 2 计算 数据集 D ...

对于一个 \(m\) 维向量组，每一个向量表示为形如 \((x_1,x_2,...,x_m)\) 如果存在一个向量可以用其他向量表示出来，称为线性相关 否则，称为线性无关 所有向量组可以形成的向量集合称为线性空间 求出向量组的一个线性无关的子集，其可以组成的线性空间不变，称为线性空间的一组基 ...

引入 今天在刷题的时候看到这样一个题： 在n个数中求出异或和的最大值 发现并不是很会 然后学了线性基 算法介绍 若干数的线性基是一组数\(a_1,a_2,...a_n\)，其中\(a_x\)的最高位的\(1\)在第\(x\)位。 通过线性基中元素\(xor\)出的数的值域与原来的数\(xor ...