![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵与行列式
文章平均质量分 92
Demon_Rieman
一個巨弱
展开
-
行列式
行列式原创 2018-01-02 16:17:11 · 2819 阅读 · 0 评论 -
FFT,NTT与FWT
FFT用处:快速计算多项式的卷积。做法:我们知道多项式有两种表示:系数表示与点值表示。系数表示就是最常见的表示法,就是拿一个向量来表示多项式的各项系数。而点值表示则是拿几个点(xi,yi)(xi,yi)(x_i,y_i)来表示。把系数表示的多项式转成点值的过程叫做求值,反之叫插值。下面比较一下这两种方法。 对于多项式加法,点值与系数表示都是O(n+m)O(n+m)O(n+...原创 2018-01-02 16:59:14 · 1163 阅读 · 0 评论 -
FWT,FMT,FST,k进制FWT
二进制位运算常见的二进制位运算有:或,与,异或。分别对应了FMT,FMT与FWT。下面从易到难介绍这几种运算。一下默认幂级数长度为2n2^n2n。FMT即快速莫比乌斯变化,定义也挺简单的。f(S)=∑T⊂Sg(T)f(S) = \sum_{T\subset S} g(T)f(S)=T⊂S∑g(T)实际上就是子集和,同理定义快速莫比乌斯反演,即将快速莫比乌斯变化反演即可f^(S)=∑T⊂...原创 2019-05-14 11:50:49 · 1451 阅读 · 0 评论