摘要：
规定 本文出现的一切代数符号均代指非负整数。 定义 2.0 四边形不等式 设 \(w(x,y)\) 为一关于 \(x,y\) 的二元函数，若 \(\forall a\le b\le c\le d,w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称其满足四边形不等式 2.1 包含单 阅读全文
摘要：
Abstract 今天早上听本校高二的同学讲课，深受启发，下去自学了 FWT，决定以不同于大部分博客所提供的视角来介绍这个算法。 About FWT FWT，即 Fast Walsh–Hadamard Transform，快速沃尔什变换。在 OI 中一般被用来处理位运算卷积问题。 Analysis 阅读全文