随笔分类 -  算法

摘要：中国剩余定理（CRT）证明与应用 问题定义 给定一组同余方程： $$(S):\begin{cases}x≡a_1(\text{mod }m_1)\x≡a_2(\text{mod }m_2)\……\x≡a_n(\text{mod }m_n)\\end{cases}$$ 求解此关于 $x$ 的方程组的最 阅读全文

摘要：问题描述 给定长度为 \(2^n\) 的序列 \(A,B\)。设序列 \(C\) 满足 \(C_i=\sum_{j⊕k=i}A_j \times B_j\)。当二元运算 \(⊕\) 分别为 \(\text{or},\text{and},\text{xor}\) 时求序列 \(C\)。 关于生成函数与 阅读全文

摘要：问题描述 对于给定的$n$次多项式$F_1(x)$和$m$次多项式$F_2(x)$，求$F_1(x)$与$F_2(x)$的卷积。 关于多项式 卷积 通过两个函数$F_1$,$F_2$生成第三个函数的数学算子，可以简单理解为多项式的积。 多项式的表示方法 系数表示法：通过数列$a={a_1,a_2\l 阅读全文