摘要：本系列恢复更新了。它将重新阐释之前学过的算法。 Fast Fourier Transform 快速傅里叶变换在算法竞赛中特指一种$O(n\log n)$转换系数表示法和点值表示法的算法。 单位根 记$\omega_n$为$n$次单位根，即$\omega_nn=1$。 单位根有一个良好性质$\omeg 阅读全文

摘要：SI100B，即我校的信息科学与技术“导论”，在本学期成为了一门超级加速课程。 Python 鉴于我校第一学期程设内容使用$\rm Python$，我觉得还是要来归纳一下。 另外吐槽一下我校的循环课件，为啥可以在概念B没讲之前就可以说概念A是概念B，太离谱了。 以下内容中，$\rm invoke$统 阅读全文