随笔分类 -  多项式——FWT/FMT

子集卷积学习笔记
摘要：子集卷积 阅读全文
posted @ 2020-05-28 10:18 lcyfrog 阅读(242) 评论(0) 推荐(0)
FMT/FWT学习笔记
摘要：FMT/FWT学习笔记 FMT/FWT是算法竞赛中求or/and/xor卷积的算法，数据处理中也有应用。 网上的命名方法有很多。 这里我们选这个博客的，把AND/OR命名为FMT，XOR命名为FWT 如果是整数，我们认为$\cup$和$\cap$运算是二进制下的，也就是$\text{|和&}$，这可 阅读全文
posted @ 2020-05-06 20:40 lcyfrog 阅读(1172) 评论(1) 推荐(0)