摘要：
题解 题目的给的数据保证矩形是从左往右的（即第i个矩形的右界与第i+1个矩形的左界重合） 而且很容易就能够看出，通过两点之间线段最短说明路程一定是折线或线段 如果是折线的话拐点一定是位于矩形的顶点，与此同时拐点位于重合的边上，那么每个矩形产生两个点，这一张联通图最多只有（2*N+2）个点 然后就可以 阅读全文
摘要：
题解 我们可以考虑从大到小枚举height，然后按顺序每一次将其两边的后缀集合合并，用并查集实现 这样我们每一次合并的后缀集合的组合一定满足它们的lcp会大于等于height[i],这两个集合的合并对任意ｒ<= h[i]的答案都有其大小乘积的贡献 最大值同样维护即可，注意由于可能有负数，所以可以再维 阅读全文
摘要：
题目描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大 阅读全文
摘要：
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. 阅读全文
摘要：
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的 阅读全文
摘要：
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X 阅读全文
摘要：
题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出(∑i=1n∑j=1nijgcd(i,j)) mod p(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p(∑i=1n∑j=1nijgcd(i,j)) mod p，其 阅读全文