真的想學會莫比烏斯反演和杜教篩，請拿出紙筆，每個式子都自己好好的推一遍，理解清楚每一步是怎么來的，並且自 ...

原文鏈接http://www.cnblogs.com/zhouzhendong/p/8627380.html 省選后發現我數學好差。於是先從數論開始學習。 如果發現本文有任何錯誤，歡迎留言指正。 本文內容大致如下： 數論函數基礎知識 狄利克雷卷積與莫比烏斯反演 杜教篩 ...

[復習]莫比烏斯反演,杜教篩,min_25篩 莫比烏斯反演 做題的時候的常用形式： \[\begin{aligned}g(n)&=\sum_{n|d}f(d)\\f(n)&=\sum_{n|d}\mu(\frac{d}{n})g(d)\end{aligned ...

【LOJ#572】Misaka Network 與求和（莫比烏斯反演，杜教篩，min_25篩） 題面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i,j))^k \] 其中\(f(x)\)表示\(x\)的次大質因子。 題解 這個數據范圍 ...

題目描述 去年的Lucas非常喜歡數論題，但是一年以后的Lucas卻不那么喜歡了。 在整理以前的試題時，發現了這樣一道題目“求Sigma(f(i)),其中1<=i<=N”，其中 表 ...

【Luogu3768】簡單的數學題（莫比烏斯反演，杜教篩） 題面 洛谷 \[求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \] $ n<=10^9$ 題解 很明顯的把\(gcd\)提出來 \[\sum_{d=1}^nd\sum_{i ...

數論入門1 一個菜雞對數論的一點點理解... 莫比烏斯函數 定義函數\(\mu(n)\)為： 當n有平方因子時，\(\mu(n)=0\)。 當n沒有平方因子時，\(\mu(n)=(-1)^{\omega(n)}\)，\(\omega(n)\)表示n不同質因子的個數。 性質 ...

【51NOD 1847】奇怪的數學題（莫比烏斯反演，杜教篩，min_25篩，第二類斯特林數） 題面 51NOD \[\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k \] 其中\(sgcd\)表示次大公約數。 題解 明擺着\(sgcd\)就是在\(gcd ...