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

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

点击右上角即可分享
微信分享提示