摘要： Closest Equals 题目大意 给定一个下标从 \(1 ~ n\) 的序列 \(a\)，然后进行 \(m\) 次询问。 每次询问给出一对 \([l,r]\)，找到区间中数值相等的且距离最相近的两个数 ai 和 aj，求它们的距离。 换言之找到一组数 \((a_i,a_j)\) 满足 \(a_ 阅读全文

摘要： 题目 在给定$N$长的数组 \({A}\) 中进行 \(Q\) 次询问 \([L_i,R_i]\) 区间中不大于 \(H_i\) 的元素个数。 共包含 \(T\) 组数据。 思路 题目中各个询问之间毫无关系，故可以考虑离线的做法。 对于一个区间 \([l, r]\) 中不大于 $h_i$的元素个数可 阅读全文

摘要： D. Multipliers 题目链接 题目大意 给出$n$个质数，求这$n$个数的乘积$m$的所有因子(不重复)之积。 解题思路 首先想到可以对最终的$m$进行质因子分解，但是因为给出的是质数，所以直接统计每个质数出现的次数即可。 计算所有因子的数量：\(sum = \prod_{i = 1}^{ 阅读全文

摘要： L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意 给出一组数$a$，你可以删除任意数，要求在任意次操作后的数组中满足$a[i] == i$的数量最大。 解题思路 考虑$dp$，首先枚举 阅读全文

摘要： E. Two Houses https://codeforces.com/contest/1498/problem/E 题目大意 给出一个有$n$个点的竞赛图中每个点的入度，你可以询问两个点$A,B$之间是否存在从$A$到$B$的边，如果不存在则输出$"NO"\(，否则输出\)"YES"\(，你需要 阅读全文

摘要： E. Height All the Same 题目大意 给出$n * m$的方格，每个方格上面可以放置立方体，初始时坐标为$(i,j)$的方格上有$a_{i,j}$个立方体，现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体 选择一个人方格并在这个方格上放置两个立方体 要求在有限次操 阅读全文

摘要： E. Calendar Ambiguity ###链接 题目大意 给定$m,d,w$,表示一年中有$m$个月，每个月有$d$天，一周有$w$天，现在求出$(x,y)$的对数，其满足： $x < y$并且$x$月$y$日和$y$月$x$日是一周中的同一天。 解题思路 显然是要求这个式子： \([(i 阅读全文

摘要： E. Modular Stability ###链接 题目大意 给出$n,k$，求出排列$p$的种数，其必须满足对于任意的$x$： \((((x\ mod\ a_1)\ mod\ a_2) \cdots\ mod\ a_{k-1})\ mod\ a_k = (((x\ mod\ a_{p_1})\ 阅读全文

摘要： E. Assimilation IV 题目链接 题目大意 给定$n$个城市到$m$的纪念碑的距离，要求进行$n$轮操作，第$i$轮操作随机选择一个城市(保证不能选择重复的城市)，可以控制距离此城市不超过$i$的纪念碑，输出能控制的在所有选择情况中能控制纪念碑的数量的期望。 解题思路 我们考虑对每个纪 阅读全文

摘要： F. Pairwise Modulo 题意 给出一个长度为$n$的排列$a$，定义 \(p_k = \sum_{1 \leq i,j \leq k} a_i\ mod\ a_j\) 要求输出$p_1, \cdots, p_n$。 思路 这里暴力取模运算明显会$T$，因此将取模运算化为：\(a_i\ 阅读全文