摘要:
前言 基环树是一类特殊的树形结构,这一类问题经常在省选阶段考察。这一类题目一般有特定的解决方法,积累经验,即可快速解决这类题目。 基环树 基环树:在一棵树上增加一条边,使树上存在且仅存在一个环,这样的树叫做基环树。 找环算法 遍历一整棵树,将访问到的节点入栈,离开时退栈。如果存在一个点可以到达正在栈 阅读全文
摘要:
前言 教练说过,树形 DP 是一个抽象的东西,很多状态比较难以理解,后面具体的学习方法,忘了。 UPD on :修复了例题 的假做法和假代码。 普通树形 DP 树形 DP 是一类在树上的动态规划,通常以节点位置作为阶段,树中的父子关系为转移,边界状态是叶子节点 阅读全文
摘要:
前言 线性基是一个好用的东西,多用于维护异或类操作。以后碰到异或类题目,可以考虑线性基,好写好调。 此类知识点大纲中并未涉及,所以【9】是我自己的估计,后带星号表示估计,仅供参考。 线性基 定义 向量:向量是一种既有大小又有方向的量。 线性组合:设 \(a_1,a_2,\dots a_e(e\ge1 阅读全文