专题：讲义
共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...