摘要：
题目大意： 求有多少\(x(1\le l\le x\le r\le 10^{18})\)满足\((x\mod a)\mod b\neq(x\mod b)\mod a(1\le a,b\le 200)\)，有\(q(1\le q\le 500)\)次询问。 设答案为\(f(l,r)\)，考虑前缀和\( 阅读全文
摘要：
题目大意： 给出一个数的所有因数（除了\(1\)和这个数本身），判断这个数是否存在。 先将所有因数排序，然后计算最小因数和最大因数的积，我们设这个数为\(x\)。 如果\(x\)满足了以下的任意一个条件，则答案为不存在： 存在一个\(k\)，第\(k\)大的数和第\(k\)小的数之积不等于\(x\) 阅读全文
摘要：
题目大意： 给出两个长度为\(n(1\le n\le5000)\)的数列，对一个数列的子段进行至多一次翻转操作，求两数组同下标数之积的总和的最大值。 由数据范围可知本题时间复杂度需控制在\(\Theta(n^{2})\)以内。我们考虑先枚举翻转区间的中心，再从中心向两边扩展区间，同时用得到的结果来更 阅读全文