Processing math: 100%

随笔分类 -  FWT

摘要:牛客网暑期ACM多校训练营(第九场) A. Circulant Matrix 做法:看到下标 xor 这种情况就想 FWT,可是半天没思路,于是放弃了。。其实这个 n 疯狂暗示啊。设未知数向量为 x,列一下方程组就可以发现有: $$b[k] = \sum_{i \oplus j= k 阅读全文
posted @ 2018-08-16 19:43 RRRR_wys 阅读(349) 评论(0) 推荐(0) 编辑
摘要:FWT学习笔记 参考: 1. [快速沃尔什变换(FWT)学习笔记][1] 2. [FWT 详解 知识点][2] 定义: 快速沃尔什变换(FWT)主要解决位运算卷积的问题。给定两个数组 AB (长度为2的整数幂): Ck=ij=kAi·Bi 阅读全文
posted @ 2018-08-14 21:33 RRRR_wys 阅读(334) 评论(0) 推荐(0) 编辑

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