随笔分类 -  数论————————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)