莫比乌斯函数
黑码
这个作者很懒,什么都没留下…
展开
-
hdu 6053 TrickGCD(容斥,分段,莫比乌斯函数)
You are given an array AA , and Zhu wants to know there are how many different array BB satisfy the following conditions? 1≤Bi≤Ai1≤Bi≤Ai For each pair( l , r ) (1≤l≤r≤n1≤l≤r≤n) , gcd(bl,bl+1…br)≥2gcd原创 2017-07-28 17:15:46 · 426 阅读 · 0 评论 -
hdu 6134 (莫比乌斯函数,预处理快速求因子个数)
> The Death Star, known officially as the DS-1 Orbital Battle Station, also known as the Death Star I, the First Death Star, Project Stardust internally, and simply the Ultimate Weapon in early develo转载 2017-09-29 11:52:13 · 605 阅读 · 0 评论 -
codeforces Unusual Sequences (数论)
D. Unusual Sequences time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Count the number of distinct sequences a1, a2, …, an (1 ≤ ai) consisti原创 2017-12-12 15:21:19 · 399 阅读 · 0 评论