摘要：
我的GitHub Pages 阅读全文
摘要：
最小生成树介绍 在介绍最小生成树前，先介绍一下生成树：在一张联通无向图中，我们取图上的所有点，并取最少的边将其相连使其连通生成一棵树，这个树就被称作这张图的生成树。因为树的边数一定是点数-1，所以就是取 \(n-1\) 条边来连通 \(n\) 个点。 那么最小生成树(Minimum Spanning 阅读全文
摘要：
并查集介绍 并查集是一种树形的数据结构，我们可以使用它来进行集合上的合并与查询等问题。具体来说，它支持两种操作： 合并：将两个集合合并成一个集合。 查询：确定某个元素处于哪个集合。 如图，\(\{3, 1, 2, 4, 0, 10\}\) 表示一个集合，\(\{5, 7, 8, 11\}\) 表示另 阅读全文
摘要：
线段树介绍 线段树是一种基于分治思想的二叉树结构，用于在区间上进行高效的信息统计。 如图是一般的线段树结构，我们可以发现： 线段树的每个节点都代表一个区间，且按照深度递增，代表的区间逐渐缩小。 线段树是单独的一棵树，具有唯一的根节点，它代表需要统计信息的整个区间。 线段树的每个叶子节点都代表一个长度 阅读全文
摘要：
可能是更好的阅读体验 A. Plus One on the Subset 题意 给定一个长度为 \(n\) 的序列，每次选择若干个数字加 \(1\) ，问最少操作几次可以使所有数字相同。 分析 每次操作最小的数字，顺便补上其他小于最大值的数字，因此最少次数为极差。 Code /* 终点是一切概率的结 阅读全文
摘要：
Good Bye 2021 A. Interger Diversity 题意 给定 \(n\) 个整数，你可以选择其中的任意项，使其变成它的相反数(如把 \(x\) 变成 \(-x\)) ，问操作后的序列中最多有多少个不同的数字。 分析 记录每个数字是否出现过，如果出现过而相反数没有出现过就把它变成 阅读全文
摘要：
Global Round 18 A. Closing The Gap 题意 给定 \(n\) 个数字，每次操作可以选择其中两个数字 \(a_i, a_j\) ，令 \(a_i-1\) 且 \(a_j + 1\) 。 问若干次操作后，极差最小为多少。 分析 显然如果 \(n | \sum_{i=1}^ 阅读全文
摘要：
#762(Div.3) 可能是更好的阅读体验 B. Squares and Cubes 题意 给定数字 \(n\) ，求 \(1 \sim n\) 中有多少平方数和立方数。 分析 由于只需要找平方数和立方数，我们可以暴力找出所有平方数和立方数，复杂度为 \(log n\) ，注意判重。 Code / 阅读全文
摘要：
火凤燎原 题意 规定蒲公英为原树上的一个连通块，满足： 有且一个中心点。 设中心点在原树中的度为 \(k(k \ge 3)\) ，则必须有 \(k-1\) 个结点在蒲公英上是一个叶子，剩下一条链，长度至少为 \(2\) （不包括中心点） 。 两个蒲公英不相同，当且仅当存在一个点，在其中一个蒲公英上而 阅读全文
摘要：
Mysql 安装和配置 纯小白开始用 mysql ，记录一下安装与配置的环节，便于以后查看。下文的 mysql 版本均为 \(8.0\)。 Linux版本为Ubuntu 20.04。 安装 在Ubuntu 20.04上，默认情况只有最新版本的mysql包含在apt存储库里，所以要先更新服务器的软件包 阅读全文