【BZOJ3309】DZY Loves Math
Time Limit: 5000 ms Memory Limit: 512 MB Description 對於正整數n，定義f(n)為n所含質因子的最大冪指數。例如f(196 ...
原文：【莫比烏斯反演】BZOJ3309 DZY Loves Math
Description 對於正整數n，定義f n 為n所含質因子的最大冪指數。例如f f , f , f 。 給定正整數a,b，求sigma sigma f gcd i,j i ..a, j ..b 。T lt e a,b lt e 。 Solution 一開始沒仔細看數據范圍然后打了一個每個詢問O n 的，當然T了 盜一張圖 一開始我按照第二行的做的，里層外層循環都和ab有關，每一層都要sqrt ...
2015-06-24 20:39 0 1877 推薦指數：
相關推薦
BZOJ 3512: DZY Loves Math IV [杜教篩]
3512: DZY Loves Math IV 題意：求\(\sum_{i=1}^n \sum_{j=1}^m \varphi(ij)\)，\(n \le 10^5, m \le 10^9\) n較小，考慮寫成前綴和的形式，計算\(S(n,m)=\sum_{i=1}^m \varphi ...
DZY Loves Math系列
link 好久沒寫數學題了，再這樣下去吃棗葯丸啊。 找一套應該還比較有意思的數學題來做。 [bzoj3309]DZY Loves Math 簡單推一下。 \[\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i ...
BZOJ 2820: YY的GCD [莫比烏斯反演]【學習筆記】
2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][ ...
【題解】Crash的數字表格 BZOJ 2154 莫比烏斯反演
題目傳送門 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出來的莫比烏斯反演 人生中第一篇用LaTeX寫數學公式的博客 大家別看公式多就害怕了啊，這里面的公式大多是很顯然的 首先，題目要我們求 $\Large ...
BZOJ 2301: [HAOI2011]Problem b （莫比烏斯反演）
2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 436 Solved: 187 [ ...
【BZOJ2154】Crash的數字表格（莫比烏斯反演）
【BZOJ2154】Crash的數字表格（莫比烏斯反演） 題面 BZOJ 簡化題意： 給定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 題解 以下的一切都默認\(n<m\) 我們都知道\(lcm(i,j)=\frac{ij}{gcd(i ...
莫比烏斯反演
莫比烏斯反演 初學莫比烏斯反演 先膜一發高神：orz Gay神 莫比烏斯反演 有兩種形式。。。 第一種： 如果我們有函數\(f(x)\)，以及\(g(x)\)，並且有： \[g(x)=\sum_{d|x}f(d) \] 那么，我們就有： \[f(x)=\sum_{d ...