凛冬散尽,星河长明。

「狄利克雷卷积」和「莫比乌斯反演」

狄利克雷卷积(Dirichlet Convolution)在解析数论中是一个非常重要的工具.

使用狄利克雷卷积可以很方便地推出莫比乌斯反演(Möbius Inversion)相关重要函数和公式,它在信息学竞赛和解析数论中至关重要.

很多初学者不能真正地理解莫比乌斯反演,或者说即使能使用最终的公式,也难以理清楚它是怎么推导的.

本文中,我将尝试使用一种新的方式讲解狄利克雷卷积和莫比乌斯反演,希望能对大家有所帮助.

「狄利克雷卷积」和「莫比乌斯反演」

「小学数学」求阴影部分面积

「小学数学」求阴影部分面积

Hexo 插件 — 在线 HTML 编辑器

前几天拿我开发的 TIY 写了个 Hexo 封装版本,叫 hexo-tag-tiy,可用作在线 HTML 代码展示、运行和调试.

Hexo 插件 — 在线 HTML 编辑器

打造一款乖巧的鼠标指针特效

看看效果:

打造一款乖巧的鼠标指针特效

Poem

I heard the echo, from the valleys and the heart
Open to the lonely soul of sickle harvesting
Repeat outrightly, but also repeat the well-being of
Eventually swaying in the desert oasis
I believe I am
Born as the bright summer flowers
Do not withered undefeated fiery demon rule
Heart rate and breathing to bear the load of the cumbersome
Bored

Poem

[Hash 笔记] Python 的多进程

作者的笔记,介绍 Python 中的多进程.

本文由 @Hash 撰写,由 @Xecades 代为发布,并稍作更改.

若有疑问,可在评论区讨论,@Hash 将会回复.

[Hash 笔记] Python 的多进程

[Hash 笔记] Python 的多线程

作者的笔记,介绍 Python 中的多线程.

本文由 @Hash 撰写,由 @Xecades 代为发布,并稍作更改.

若有疑问,可在评论区讨论,@Hash 将会回复.

[Hash 笔记] Python 的多线程

网站更新

好好总结一下这次网站的大更新.

网站更新

Code Snippets

记录常用代码片段.

Code Snippets

「离散傅里叶变换」和「离散傅里叶反变换」

离散傅里叶变换(Discrete Fourier Transform, DFT)和离散傅里叶反变换(Inverse Discrete Fourier Transform, IDFT) 是鼎鼎大名的快速傅里叶变换(Fast Fourier Transform, FFT)的前置知识.

其中 FFT 用于加速两个多项式 $A(x)$、$B(x)$ 的乘积 $C(x)$ 的计算,DFT 和 IDFT 是 FFT 的两个中间步骤.

「离散傅里叶变换」和「离散傅里叶反变换」