专题:讲义
共6篇相关文章

K-D Tree 的应用场景有哪些?
部分发表于洛谷。 简介: K-D Tree 是一种适用于 (k) 维空间信息处理的数据结构,一般是维护 (n) 个点的信息,建出平衡二叉树;在 (k) 比较小的 建树: 一般使用交替建树,递归的分为以下三个步骤: 交替选择一个维...

如何构建一个数据结构的最小生成树?
最小生成树 前置知识 并查集 图论 概念 条件 最小生成树的满足条件为: 在无向图中选取总权值最少的边让所有点连通。 要求结果是一棵树,边数比点数少 (1)。 当然,最小生成树的结果可能不唯一。 特性 图中任意一条非树边都会和树边构成一...

如何通过算法实现的全面枚举?
枚举 概念 枚举的思想是不断地猜测,从可能的集合中一一尝试,然后再判断题目的条件是否成立。但是并非所有的情况都要枚举,有时要适当的进行一些剪枝。(如枚举 (a + b = c) 且 (b > a...

如何将算法模拟为一个?
模拟 概念 模拟就是用代码模拟出题目所要求的操作。虽然本质上比较简单,但是码量大,很难调错。所以做模拟题的时候一定要先构思好再敲代码。 例题 1 小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,...

这个算法递推1是如何实现的递推机制?
递推 1 引入 我们常常说的斐波那契数列大家肯定知道,一开始学 OI 时大多数人都是用循环来解决的(c = a + b, a = b, b = c)。但你有没有想过一点,如果再复杂一点,那么代码会很难写。下面就介绍一种算法...

数论:从提高组到提高组,这是不是一种的?
说明 最近可爱的 MGJ 连上了七天的数论课,然后她写了一篇提高组数论的合集。 由于篇幅原因,大部分例题不放代码。 此文章部分参考他人文章或借他人文章进行优化,链接如下: https:www.luogu.com.cnproblems...
