題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 　　題意：多次詢問，求有多少對數滿足 gcd(x,y)=k, a<=x<=b, c<=y<=d。 　　對於有下界的區間，容易想到用容斥原理做 ...

對於給出的n個詢問，每次求有多少個數對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) ...

原題鏈接 題目描述 對於給出的n個詢問，每次求有多少個數對(x,y)，滿足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函數為x和y的最大公約數。 輸入輸出格式 輸入格式： 第一行一個整數n，接下來n行每行五個整數，分別表示a、b、c、d、k 輸出 ...

[題目鏈接] https://www.lydsy.com/JudgeOnline/problem.php?id=2302 [算法] 記 s[i] 表示已經確定的m人中編號大於等於i的人數 考慮dp ， 記fi,j表示剩余(n - m ...

題目傳送門 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出來的莫比烏斯反演 人生中第一篇用LaTeX寫數學公式的博客 大家別看公式多就害怕了啊，這里面的公式大多是很顯然的 首先，題目要我們求 $\Large ...

2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][ ...

Description 　　對於正整數n，定義f(n)為n所含質因子的最大冪指數。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。　　給定正整數a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b ...

【BZOJ2154】Crash的數字表格（莫比烏斯反演） 題面 BZOJ 簡化題意： 給定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 題解 以下的一切都默認\(n<m\) 我們都知道\(lcm(i,j)=\frac{ij}{gcd(i ...