積性函數前綴和-個人總結
積性函數前綴和-個人總結 【寫在前面】 用了一個多星期將這部分大致弄懂了，東西太多，有很多技巧，自己重新寫了一下，記錄自己的理解。內容與原文基本一致，在其基礎上加上了一些我感覺比較重要的但他沒有詳細說明的東西。以下都是我逐字打出來的。如果有什么錯誤，請指出。——Simon 前置技能里面 ...
原文：一類積性函數的前綴和---刷題記錄
題目來源於糖教主淺談一類積性函數的前綴和... Nod 莫比烏斯函數之和 考慮 mu x 的性質： n sum d mid n mu d 可以用上面哪個公式來推導： f n sum i n sum i n i sum i n sum d mid i mu d sum frac i d n sum d frac n frac i d mu d sum i n sum d frac n i mu d ...
2017-04-09 09:07 9 677 推薦指數：
相關推薦
BUUCTF刷題記錄REAL類
1.[PHP]XXE libxml2.9.0以后，默認不解析外部實體，導致XXE漏洞逐漸消亡 dom.php、SimpleXMLElement.php、simplexml_load_string.p ...
Atcoder刷題記錄
這個菜雞又開始更新這篇博客了。 ARC066C Addition and Subtraction Hard 首先要發現兩個性質： 加號右邊不會有括號：顯然，有括號也可以被刪去，答案不變。 ...
刷題記錄
重新啟！！<---又棄了/xyx ps：如果出現了今天做的題突然跑到了明天那一欄里，可能是因為我對此題有了新的認識重新做了一遍/huaji 2020.04.30 P1850 換教 ...
LeetCode刷題記錄
以下使用LeetCodeCrawler自動生成 # Title Solution Acceptance Difficulty ...
算法刷題記錄
TODO leetcode 307 1124 493 315 線段樹 樹狀數組 https://leetcode-cn.com/tag/binary-indexed-tree/ 樹狀數 ...
刷題記錄
突然想起來自己還有個刷題記錄，淦，找個時間補上空的 刷題記錄 2019.12.26 【暴力】Temporarily unavailable 【dp】B. K for the Price of On 【找規律】CF1263A Sweet Problem 【結論題】Everyone ...
積性函數的整理
定義 如果一個數論函數\(f(n)\)滿足 \[f(pq)=f(p)f(q),p\perp q \] 則稱\(f(n)\)是一個積性函數。 特別的，如果不要求\(p\perp q\)且依然滿足上述式子的話，則稱\(f(n)\)是一個完全積性函數。 簡單約定 \((i,j ...