定義 如果一個數論函數\(f(n)\)滿足 \[f(pq)=f(p)f(q),p\perp q \] 則稱\(f(n)\)是一個積性函數。 特別的，如果不要求\(p\perp q\)且依然滿足上述式子的話，則稱\(f(n)\)是一個完全積性函數。 簡單約定 \((i,j ...

不定期更新的說呢... 積性函數 積性函數的概念： 如果一個函數 \(f(n)\) 在 \(a,b\) 互質的情況下滿足 \(f(a*b)=f(a)*f(b)\)， 則稱其為積性函數 舉例： \(φ(n)\) —— 歐拉函數 ！ \(σ(n)\) —— 約數和函數 \(μ(n ...

自認為sg函數應該算是博弈論中比較經典的東西了。。他幾乎可以解決博弈論中的所有問題。你可以將sg函數看作是一個深搜的的過程。而每一堆的石子就相當於圖中間的節點。所以說整個sg函數的過程就是在對一個有向無環圖進行dfs的過程。 sg函數的具體內容可以用一個公式來表示（雖然我最不喜歡公式 ...

積性函數前綴和-個人總結 【寫在前面】 ​ 用了一個多星期將這部分大致弄懂了，東西太多，有很多技巧，自己重新寫了一下，記錄自己的理解。內容與原文基本一致，在其基礎上加上了一些我感覺比較重要的但他沒有詳細說明的東西。以下都是我逐字打出來的。如果有什么錯誤，請指出。——Simon 前置技能里面 ...

積性函數與線性篩 update 1-17 新增：線性篩約數個數、線性篩約數和 積性函數 若一個定義在正整數域上的函數\(f(x)\)對於任意滿足\(\gcd(x,y)==1\)的\(x,y\)都有\(f(xy)=f(x)*f(y)\)，則\(f(x)\)是積性函數。 常見積性函數 ...

參考了：http://www.mamicode.com/info-detail-1104211.html urls.py ...

Tips: MySQL 8.0以下不支持窗口函數，非要使用的話參見： https://stackoverflow.com/questions/3333665/rank-function-in-mysql 簡介 窗口函數，別名：開窗函數、Window函數。又稱 ...

0.前言 1.積性函數 2.歐拉篩 3.莫比烏斯反演 5.莫比烏斯反演常見模型 6.狄利克雷卷積 7.杜教篩 先咕着，有時間就更新 ...