该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
树的遍历顺序有关 前序，中序，后序概念自行百度。 知道几种顺序来确定二叉树形态 首先先明确一点至少要知道两种顺序以上才能确定一个树，因为如果只知道前序或者后序就只能确定根节点，而不能确定根节点的左右子树。但如果知道中序，那就不能确定根节点。 然后如果知道两种顺序的话，必须要知道中序，因为另外一种顺序 阅读全文
摘要：
NKSWC 总结 笔记 先列上可爱笔记们（按时间顺序排列）： 图论——拓扑排序 图论——欧拉回路 图论——最小生成树 图论——连通性 数据结构专题 总结 寒假集训这十天让我感受并体验到了很多东西，图论的 \(4\) 个板块每个都很难，相比起以前的最短路专题，这 \(4\) 个专题似乎又提升一个档次， 阅读全文
摘要：
图论——连通性 基本知识 路径相关 途径：连接一串结点的序列称为 途径，用点序列 \(v_{0..k}\) 和边序列 \(e_{1..k}\) 描述，其中 \(e_i = (v_{i - 1}, v_i)\)，通常写为 \(v_0\to v_1\to \cdots \to v_k\)。 迹：不经过重 阅读全文
摘要：
图论——拓扑排序 拓扑排序概述 对 DAG 进行拓扑排序，得到结点序列 \(\{p_i\}\)，满足图上每条边的起始点比终点在序列上更靠前。形式化地，设 \(q_i\) 表示结点 \(i\) 在 \(p\) 中的位置，那么对于图上每条有向边 \(u\to v\)，均有 \(q_u < q_v\)。 阅读全文
摘要：
前置推导 令 \(b_1 = \frac{a_1}{x},b_2 = \frac{a_2}{x},\dots,b_n = \frac{a_n}{x}\) 。 很显然 \(b_i\) 为整数，且 \(b\) 数组的全部元素互质，即 \(gcd(b_1,b_2,b_3,\dots,b_n) = 1\)。 阅读全文
摘要：
\(Part~1\) 知识点总结 暑期总结（更早以前的知识点总结(\(23.06-23.08\))） 暑假第一周笔记 暑假第二周笔记 暑假第三周笔记 学期总结 图论总结——最短路 区间 \(DP\) 背包 \(DP\) \(Part~2\) 考试总结 暑期考试总结（\(23.06-23.08\)） 阅读全文