10月前
评论
高中物理公式大全
10月前
评论
Maximize the Largest Component 题解
10月前
评论
Funny Game题解
提示： 题解已在洛谷本题题解栏目展出，可选择进入洛谷查看此博客文章。 题目传送门：洛谷 / codeforces 题意简述 翻译已经给的很明确了，实际上就是给定 n 个点，然后 x 个操作： 选择 2 个不同的数
10月前
评论
[CSP-J 2023]公路 题解
11月前
评论
战功统计(线段树)
战功统计 1 时间限制： 2 秒 内存限制： 128M 题目描述 小可将军统率着n个士兵，士兵分别编号为1~n。已知他们现在的战功 a[i]，要为他们统计接下来的战功，战功可以透支使用，即战功可能为负数 杀敌可以增加战功，且战功可以兑换物资，所有战功会有增有减，统称为战功的变化 将军经常爱拿某一段编
11月前
评论
亲戚(并查集)
亲戚 时间限制：1秒 内存限制：128M 题目描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。
11月前
评论
计数排序与桶排序区别
计数排序和桶排序是两种不同的排序算法，但它们有一些相似之处。以下是对它们的详细解释： 计数排序 (Counting Sort) 计数排序是一种非比较排序算法，适用于对一定范围内的整数排序。其基本思想是利用数组下标作为值来记录每个数出现的次数，然后通过这些计数值直接构建有序的输出数组。 计数排序步骤：
11月前
评论
美妙数组题解
美妙数组题解 为了确认数组 a 是否美丽，我们需要找到两个不同的数 a_i 和 a_j（ 其中 1 \leq i, j \leq n 且 i \neq j），使得数组中的每个元素都能被 a_i 或 a_j 整除。如果这样的两个数存在，则数组是美丽的，否则不是。 解决方案： 对数组进行排序：这有助于快