合集-讲义

摘要：最小生成树前置知识并查集图论概念条件最小生成树的满足条件为：在无向图中选取总权值最少的边让所有点连通。要求结果是一棵树，边数比点数少

1

$1$ 。当然，最小生成树的结果可能不唯一。特性图中任意一条非树边都会和树边构成一个环。非树边一定是环中最大的边。否则可以替换掉最大的边，得阅读全文

posted @ 2023-12-23 17:08 beautiful_chicken233 阅读(137) 评论(0) 推荐(0) 编辑

【算法】枚举

摘要：枚举概念枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。但是并非所有的情况都要枚举，有时要适当的进行一些剪枝。（如枚举

a + b = c

$a + b = c$ 且

b > a

$b > a$ 的个数那么

b

$b$ 要从

a + 1

$a + 1$ 开始枚举）。通常来说，我们可以限定枚举的范阅读全文

posted @ 2024-01-31 17:03 beautiful_chicken233 阅读(13) 评论(0) 推荐(1) 编辑

【算法】模拟

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

1970

$1970$ 年

1

$1$ 月

1

$1$ 日阅读全文

posted @ 2024-02-01 14:47 beautiful_chicken233 阅读(10) 评论(0) 推荐(1) 编辑

【算法】递推 1

摘要：递推 1 引入我们常常说的斐波那契数列大家肯定知道，一开始学 OI 时大多数人都是用循环来解决的（c = a + b, a = b, b = c）。但你有没有想过一点，如果再复杂一点，那么代码会很难写。下面就介绍一种算法——递推。概念递推算法是一种用若干步可重复运算来描述复杂问题的方法。递推是阅读全文

posted @ 2024-02-01 16:52 beautiful_chicken233 阅读(46) 评论(0) 推荐(1) 编辑