【莫比烏斯反演】BZOJ3309 DZY Loves Math
Description 對於正整數n，定義f(n)為n所含質因子的最大冪指數。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 給定 ...
原文：【BZOJ3309】DZY Loves Math
Time Limit: ms Memory Limit: MB Description 對於正整數n，定義f n 為n所含質因子的最大冪指數。例如f f , f , f 。 給定正整數a,b，求 sum limits i a sum limits j b f gcd i,j 。 Input 第一行一個數T，表示詢問數。 接下來T行，每行兩個數a,b，表示一個詢問。 Output 對於每一個詢問，輸 ...
2018-01-07 10:33 6 703 推薦指數：
相關推薦
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 ...
DZY Loves Math 系列詳細題解
BZOJ 3309: DZY Loves Math I 題意 \(f(n)\) 為 \(n\) 冪指數的最大值。 \[\sum_{i = 1}^{a} \sum_{j = 1}^{b} f(\gcd(i, j)) \] \(T\le 10000, 1 \le a,b \le 10 ...
hdu 5195 DZY Loves Topological Sorting BestCoder Round #35 1002 [ 拓撲排序 + 優先隊列 || 線段樹 ]
傳送門 DZY Loves Topological Sorting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 221 ...
Microsoft Loves Linux
微軟新任CEO納德拉提出的“Microsoft Loves Linux”，並且微軟宣布.NET框架的開源,近期Microsoft不但宣布了Linux平台的SQL Server，還宣布了Microsoft將重新建立對開源軟件的支持，包括對Xamarin的收購，以及加入Eclipse基金會。 SQL ...
Math - Math.trunc()
將數字的小數部分去掉，只保留整數部分。 僅僅是刪除掉數字的小數部分和小數點，不管參數是正數還是負數。 傳入該方法的參數會被隱式轉換成數字類型。 Math.trunc(4.1) // 4 Math.trunc(4.9) // 4 Math.trunc(-4.1 ...
Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...