數論入門1——莫比烏斯函數,歐拉函數,狄利克雷卷積,線性篩,莫比烏斯反演,杜教篩
數論入門1 一個菜雞對數論的一點點理解... 莫比烏斯函數 定義函數\(\mu(n)\)為： 當n有平方因子時，\(\mu(n)=0\)。 當n沒有平方因子時，\(\mu(n)=(-1)^{\omega(n)}\)，\(\omega(n)\)表示n不同質因子的個數。 性質 ...
原文：讀賈志鵬線性篩有感 (莫比烏斯函數的應用)
先拜大牛。感謝賈志鵬嚴謹的思維。以及簡單清晰的論文描述。 一定要結合論文看。我只是提出我覺得關鍵的部分。論文在網上隨處可見。賈志鵬線性篩。 開頭兩種線性篩的比較。 一種是傳統的線性篩。時間復雜度為N log log N 。 另外一種是優化了合數的篩法。文中稱作Euler線性篩。 其優化的地方。 舉個例子：合數 。 是 的倍數也是 的倍數。 當你用傳統的篩法的時候在遍歷 的倍數的時候會遍歷到 。遍歷 ...
2015-05-04 21:02 15 5217 推薦指數：
相關推薦
數論函數 - 莫比烏斯函數與莫比烏斯反演 - 基礎杜教篩
原文鏈接http://www.cnblogs.com/zhouzhendong/p/8627380.html 省選后發現我數學好差。於是先從數論開始學習。 如果發現本文有任何錯誤，歡迎留言指正。 本文內容大致如下： 數論函數基礎知識 狄利克雷卷積與莫比烏斯反演 杜教篩 ...
讀三體有感
這一個月不到的時間終於把三體看完了，首先真心贊美這本書，的確是一部好書。由於之前接觸這類科幻小說比較少，幾乎沒有，腦袋僅留的科幻小說是《海底兩萬里》，這也是不知道啥時候看的了。《三體》三部曲，地球 ...
莫比烏斯反演與杜教篩
侵刪 以下內容均來自TA爺課件，我只是改了幾個小的地方qwq 請關閉瀏覽器的極速模式后閱讀（極速模式顯示的公式為什么辣么粗糙啊qwq） 枚舉除法 \(\left\lfloor\frac{n} ...
讀構建之法有感
第一章： 原文： 2010年，中國還出現了一樁怪事：A公司要挾用戶必須卸載B公司的軟件，然后A公司的公司的軟件才能運行....軟件行業還有一個行規，即應該有職業道德規范來約束IT人的行為。 ...
讀《2020 : 啟程》有感
從理性的角度看感性，總是如此幼稚而做作；從感性的角度看理性，總是如此冷酷而決絕。 今天，我讀到了 command_block 的 2020 年度總結：2020 : 啟程，深有感觸。讀文章時，空前的敬佩之情涌上心頭。 這篇總結是他對 2020 年全面的回憶，其中不乏對生活哲學般的見解匯成 ...