2019年2月9日
多项式 - 快速沃尔什变换
摘要： 若$·$是一种适用于整数域的二元运算，则两多项式关于此运算的方式定义为 $C_k = \sum_{i·j=k} A_i * B_j$，即 $C=A·B$。 $FWT$ 主要解决多项式的常见的三种二元位运算，在三种运算下分别构造出不同的变换方式，个人认为比 $NTT$ 简单 ~~好背~~ 一些。形式与 $NTT$ 近似。 阅读全文
posted @ 2019-02-09 21:51 南條雪绘 阅读(177) 评论(0) 推荐(1) 编辑
FFT & FNT 简要整理
摘要： 几周前搞了搞……有点时间简要整理一下，诸多不足之处还请指出。 阅读全文
posted @ 2019-02-09 20:53 南條雪绘 阅读(544) 评论(0) 推荐(1) 编辑