。

该文被密码保护。 阅读全文

摘要： 树的遍历顺序有关 前序，中序，后序概念自行百度。 知道几种顺序来确定二叉树形态 首先先明确一点至少要知道两种顺序以上才能确定一个树，因为如果只知道前序或者后序就只能确定根节点，而不能确定根节点的左右子树。但如果知道中序，那就不能确定根节点。 然后如果知道两种顺序的话，必须要知道中序，因为另外一种顺序 阅读全文

摘要： 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\)） 阅读全文

摘要： 好用的 算法 记号 为了方便叙述，这里先给出下文将会用到的一些记号的含义。 \(n\) 为图上点的数目，\(m\) 为图上边的数目； \(s\) 为最短路的源点； \(D(u)\) 为 \(s\) 点到 \(u\) 点的 实际 最短路长度； \(dis(u)\) 为 \(s\) 点到 \(u\) 点 阅读全文

摘要： 题目传送门 做法 因为是异或运算，可以按位考虑。 先预处理出行 ( \(a[i]\) ) 异或和 \(suma\)，与列 ( \(b[i]\) ) 的异或和 \(sumb\)。 如果 \(suma \ne sumb\)，那就说明无解，因为 \(suma\) 和 \(sumb\) 最后都代表着整个矩阵 阅读全文

摘要： 欧几里得 它是我们求解整数 \(a,b\) 的最大公约数的算法。 前置知识 \(max(a,b)+min(a,b)=a+b\) \(max(a,b)=a+b-min(a,b),min(a,b)=a+b-max(a,b)\) 过程 不妨设 \(a>b\) 我们发现如果 \(b\) 是 \(a\) 的约 阅读全文