会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
edisnimorF
博客园
首页
新随笔
联系
订阅
管理
2024年2月25日
位运算卷积
摘要: 位运算卷积 快速求序列 \(C\): \[C_i=\sum_{j\oplus k=i}A_jB_k \]其中 \(\oplus=or,and,xor\)。 类似 FFT 的思路,对于序列 \(a\) 构造新序列 \(fmt(a)\),使得满足 \(fmt(a*b)_i=fmt(a)_i\times
阅读全文
posted @ 2024-02-25 20:01 ckain
阅读(33)
评论(0)
推荐(0)
公告