波利比奧斯方陣密碼Polybius簡介 公元前2世紀,一個叫Polybius的希臘人設計了一種將字母編碼成符號對的方法,他使用了一個稱為Polybius的校驗表,這個表中包含許多后來在加密系統中非常常見的成分。Polybius校驗表由一個5行5列的網格組成,網格中包含26個英文字母,其中I和J ...

（波利亞（Polya)罐子模型)罐中有a個白球，b個黑球，每次從罐中隨機抽取一球，觀察其顏色后，連同附加的c個同色球 (波利亞(Polya)罐子模型)罐中有a個白球，b個黑球，每次從罐中隨機抽取一球，觀察其顏色后，連同附加的c ...

波利亞罐子模型：罐中有a個白球，b個黑球。每次從罐中隨機抽取一球，觀察其顏色后，連同附加的c個同色球一起放回罐中，再進行下一次抽取。證明：第n次取得白球的概率為a/(a+b) (n>=1位整數)。 ...

我還是那個前浪，很多朋友說看了我的故事后覺得有點勵志，在大家都處於“中年危機”、“大齡程序員找不到出路”等各種焦慮的時候，我的故事像一碗雞湯（這個說法莫名感覺很油膩，能不能換一個？？？） 其實我認為 ...

...

定義出莫比烏斯函數的人似乎對容斥原理有了高深的造詣。這里從狄利克雷卷積(\(Dirichlet\)卷積 ...

狄利克雷卷積 定義：如果函數 \(F,f,g\) 滿足： \(F(n)=\sum\limits_{d|n}f(d)g(\frac{n}{d})\) 則 \(F\) 是 \(f\) 和 \(g\) 的狄利克雷卷積，記作 \(F=(f∗g)\),或 \(F(n)=(f∗g)(n ...

狄利克雷卷積&莫比烏斯反演總結 Prepare 1、\([P]\)表示當\(P\)為真時\([P]\)為\(1\)，否則為\(0\)。 2、\(a|b\)指\(b\)被\(a\)整除。 3、一些奇怪常見的函數: \(1(n)=1\) \(id(n)=n\) \(\sigma ...