摘要：
前言 这玩意以前听说过，然鹅一直木有学。 现在遇到题目要搞线性基了，然后就怒补了一番。 其实任何证明都不知道，（只会感性理解）就记记结论好了。 多项式全家桶一边呆着去 介绍 首先学习过线性代数的同学可能对基这个概念比较了解。 百度百科： 在线性代数中，基（也称为基底）是描述、刻画向量空间的基本工具。 阅读全文
posted @ 2020-08-07 20:24
RainbowCrown
阅读(204)
评论(0)
推荐(0)
摘要：
多项式全家桶正式进入正片。 有一说一，感觉之前写的其实都是写不重要或特别基础的东东。 现在才是一些比较有难度的东东。 多项式求逆 介绍 多项式求逆即为求一个多项式的乘法逆元。 它长这样： \(A(x)*B(x)\equiv 1(mod\ x^n)\) 然后多项式$B(x)$就叫做多项式$A(x)$的 阅读全文
posted @ 2020-08-07 19:52
RainbowCrown
阅读(505)
评论(0)
推荐(0)
摘要：
此划水文全为结论、板子，证明还得看大爷证明。 我们可以用FFT、NTT计算多项式乘法： \(C(k)=\sum_{i+j=k}A(i)*B(j)\) 但是计算不了这种玩意： \(C(k)=\sum_{i|j=k}A(i)*B(j)\) 或者这种东东： \(C(k)=\sum_{i\&j=k}A(i) 阅读全文
posted @ 2020-08-07 19:46
RainbowCrown
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号