会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小又又yyyy
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
数论————————FWT
算法学习————FWT
摘要:解决问题 \(C_i = \sum\limits_{j\bigoplus k = i} A_j\times B_k\) 其中$\bigoplus$为or,and,xor,已知A和B,求解C 和FFT还有NTT的思想都是一样的,考虑在FFT的时候,我们是从系数法转化成点值法 对A和B本身FFT一次,想
阅读全文
posted @
2021-07-02 08:13
小又又yyyy
阅读(207)
评论(0)
推荐(0)
公告