![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 70
NineFailure
这个作者很懒,什么都没留下…
展开
-
HDU6053(72/600)
Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? 1≤Bi≤Ai For each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2原创 2017-07-30 16:53:23 · 265 阅读 · 0 评论 -
BZOJ2005(74/600)
栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n, 表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由于能量汇集机器较原创 2017-07-31 19:10:17 · 231 阅读 · 0 评论 -
BZOJ2301(75/600)
对于给出的 n 个询问,每次求有多少个数对 (x,y) ,满足 a ≤ x ≤ b , c ≤ y ≤ d ,且 gcd(x,y) = k , gcd(x,y) 函数为 x 和 y 的最大公约数。Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、kOutput 共n行,每行一个整数表示满足要求的数对(x,y)的个数Sample Input 22 5 1 5 11 5原创 2017-08-01 10:55:25 · 259 阅读 · 0 评论 -
codeforces 839D(89/600)
D. Winter is here time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Winter is here at the North and the White Walkers are close. John Snow h原创 2017-08-13 23:51:04 · 466 阅读 · 0 评论