niiick

题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入格式一行一个正整数 n，表示项链长度。第二行 n 个正整数 a_i，表示项链中第 i 个贝壳的种类。第三行一个整数 m，表示 HH 询问的个数。

g(k)=∑i=1n∑j=1m[gcd(i,j)=k]=∑k∣dμ(dk)⌊nd⌋⌊md⌋=∑t=1min(⌊nk⌋,⌊mk⌋)μ(t)⌊ntk⌋⌊mtk⌋g(k)=\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=k]=\sum_{k|d}\mu(\frac{d}{k})\lfloor\frac{n}{d}\rfloor\lfloor\frac{m}{d}\rfloor=\su...

时空限制 1000ms-3000ms / 128MB题目描述此时己是凌晨两点，刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文…小A压力巨大。这是小A碰见了一道非常恶心的数学题，给定了一个长度为n的数列和若干个询问，每个询问是关于数列的区间表示数列的第l个数到第r个...

Time Limit: 30 Sec Memory Limit: 128 MBDescriptionL 国有 n个星球，还有 n-1条双向航道，每条航道建立在两个星球之间，这 n-1条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 $u_i $号星球沿最快的宇航路径飞行到 viv_ivi​号星球去。显然，飞船驶过一条...

Time Limit: 40 SecMemory Limit: 128 MBDescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小...

时空限制 1000ms / 131MB题目描述裸体就意味着身体。“第一分钟，X说，要有矩阵，于是便有了一个里面写满了00的n×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)，右下角为(c,d)(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。 第四分钟，彩虹喵说，要基...

题目描述涵涵有两盒火柴，每盒装有n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为∑ni=1(ai−bi)2∑i=1n(ai−bi)2\sum_{i=1}^n(a_i-b_i)^2 其中aiaia_i表示第一列火柴中第 iii 个火柴的高度，bibib_i表示第二列火柴中第iii个火柴的高度。 每列火柴中相邻两根火柴的...

题目描述The layout of Farmer John’s farm is quite peculiar, with a large circular road running around the perimeter of the main field on which his cows graze during the day. Every morning, the cows cros...

时空限制 1000ms / 128MB题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交换它们的位置，所以分在一个小组里的奶牛必须是连续位置的。除此之外，分组多少组...

Time Limit: 10 Sec Memory Limit: 64 MBDescription一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数Input每一行有两个数字N，M 接下来N行，每行M个数字。第i+1行第j个数字表示格子(i,j)的初值 接下来输入一个Q，后面Q行每行描述一个...