Loading

2022年7月25日
位运算卷积与快速沃尔什变换
摘要： 我们要快速计算一类形如 $$ c_i=\sum_{j\oplus k=i} a_jb_k $$ 的问题，其中 $\oplus$ 是 $\operatorname{bitand},\operatorname{bitor},\operatorname{xor}$ 之一。 And 卷积 / Or 卷积 对 阅读全文
posted @ 2022-07-25 23:44 Alan_Zhao_2007 阅读(102) 评论(2) 推荐(0) 编辑