```cpp #include using namespace std; using ll = long long; bool f[100005]; void mkk() { fill(f + 2, f + 100005, true); for (int i = 2; i * i <= 100000; i++) { if (f[i]) { for (int...

## 什么是 NTT NTT，全称是 Number Theoretic Transform，中文通常叫“数论变换”。 它可以理解为： > 在模意义下进行的 FFT，用来快速计算多项式乘法，也就是卷积。 普通的多项式乘法是 $O(n^2)$ 的，而 NTT 可以把复杂度降到 $O(n\log n)$。 ## NTT 解决什么问题 假设有两个多项式： $$...

## 什么是两类斯特林数 斯特林数是组合数学中用来描述“把元素组织成若干部分”的一类计数工具，常见的有两类：**第一类斯特林数**和**第二类斯特林数**。 它们名字相近，但数的对象完全不同： - 第一类斯特林数：数的是**排列可以分成多少个循环**； - 第二类斯特林数：数的是**集合可以分成多少个非空子集**。 ## 第一类斯特林数...

# 矩阵基础知识 ## 一、矩阵是什么 矩阵可以简单理解成一个“按行和列排列的数字表”。 例如： $$ A= \begin{bmatrix} 1&2&3\\ 4&5&6 \end{bmatrix} $$ 这个矩阵有 $2$ 行、$3$ 列，所以它是一个 $2\times 3$ 的矩阵。 矩阵中的每一个数叫作矩阵的元素。通常用 $A_{ij}$ 表示矩阵...