摘要：最小生成树 前置知识 并查集 图论 概念 条件 最小生成树的满足条件为： 在无向图中选取总权值最少的边让所有点连通。 要求结果是一棵树，边数比点数少 \(1\)。 当然，最小生成树的结果可能不唯一。 特性 图中任意一条非树边都会和树边构成一个环。 非树边一定是环中最大的边。否则可以替换掉最大的边，得 阅读全文

摘要：枚举 概念 枚举的思想是不断地猜测，从可能的集合中一一尝试，然后再判断题目的条件是否成立。但是并非所有的情况都要枚举，有时要适当的进行一些剪枝。（如枚举 \(a + b = c\) 且 \(b > a\) 的个数那么 \(b\) 要从 \(a + 1\) 开始枚举）。 通常来说，我们可以限定枚举的范 阅读全文

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

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

摘要：说明 最近可爱的 MGJ 连上了七天的数论课，然后她写了一篇提高组数论的合集。 由于篇幅原因，大部分例题不放代码。 此文章部分参考他人文章或借他人文章进行优化，链接如下： https://www.luogu.com.cn/problem/solution/P5656； https://www.luo 阅读全文