摘要：基本原理 基础公式 \(V=E_1E_2\cdots E_n\to V^T=E_n^TE_{n-1}^T\cdots E_1^T\) $E$是基础矩阵，分为 让某一位$i$乘上$k$，转置后效果一样 让某一位$i$乘上$k$加到另一位$j$上，转置后是把$j$乘上$k$加到$i$上 转置fft \( 阅读全文

摘要：tag:分治fft，多项式求逆，转置原理 题意 对每个$k\in[1,n]$，求出 \[ \sum_{i=1}^n(c_i\cdot\Pi_{j=1}^k(a_i+b_j)) \] 题解 设$F_i(x)=\Pi_^i(x+b_j)$ 转化为矩阵形式（式子是从jly的博客贺的） \[ \begin{ 阅读全文