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