一叶与

摘要： 题目传送门 前置知识：并查集 题目大意 给定一个无向图，求出最少需要添加多少条边，使得对于任意一组节点 \((l,r)\) \((1 \le l < r \le n)\) ，如果节点 \(l\) 和节点 \(r\) 连通，那么节点 \(l\) 也一定和节点 \(l+1, l+2, ... , r-1 阅读全文

摘要： 题目传送门 前置知识：二分、DP、差分、双指针 题目大意 将一个序列 \(v_1, v_2, ... , v_n\) 分成若干组，每组至少k个，求出每组最大值与最小值之差（极差（chā））中的最小值 极差（chā）：一组数据中‌最大值与最小值的差 题目分析 题目要求在最大的里面找最小的，且如果极差限 阅读全文

摘要： 题目传送门 前置知识：数位DP、同余 题目大意： 在l到r中统计能被其所有非零数字整除的数的个数，多组询问，\(t \leq 10\)，\(1 \leq l \leq r \leq 9 \times 10^{18}\) 题目分析 注意力以及数学归纳发现没有规律可找 题目涉及对数字每一位的设计，查询为 阅读全文