Aak 的窝

摘要： 筛法 当我们需要获取一个区间内的所有素数的时候，我们肯定会想到筛法。 比较常见的是埃氏筛和线性筛。 他们的实现难度不高，但核心思想有所不同。 埃氏筛 考虑一个 $p \in \mathbb{P}$ 和任意一个一个大于 $2$ 的正整数 $x$，$\forall y = xp, y \notin \m 阅读全文

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

摘要： 定义 一种将带标号的树用一个唯一的整数序列表示的方法。 Prufer 序列可以把一颗带标号的 \(n\) 个节点的树序列化为一个长度为 \(n - 2\) 的唯一的序列。 也就相当于完全图的生成树与数列之间的双射。 构造方式 每次选择一个编号最小的叶节点并删掉它，然后在序列中记录下它连接到的那个节点 阅读全文

摘要： 向量 定义 既有大小又有方向的量称为向量，记作 $\vec{a}$。 如果这个向量还有一个起点，那么它就成为了一条有向线段。 有向线段三要素 起点，方向，长度。 有向线段 $\overrightarrow{AB}$ 的长度称为 $\overrightarrow{AB}$ 的模，记作 $|\overr 阅读全文