波利比奥斯方阵密码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 ...