Processing math: 100%

随笔分类 -  数学—FFT

摘要:借助多项式,理解DFT、IDFT的推导过程 阅读全文
posted @ 2021-01-11 20:02 天之道,利而不害 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题意 有n个数a1,a2,,an。对于每一个ak,求有多少个有序二元组(i,j)满足(aiaj)mod(P)=ak,其中P为一给定质数。 $1 \le N \le 200000,2 \le P\le 200000,0 \le a_i\le210 阅读全文
posted @ 2018-10-07 13:30 天之道,利而不害 阅读(233) 评论(0) 推荐(0) 编辑
摘要:个人理解 第一道FFT练习题,尽管开始会用模板,但还是心存疑惑 IDFT的过程还是不会证 自底向上的迭代,取值过程依然模糊 线性卷积和循环卷积为什么在L(n+m1)时相等 ········ 当你学会了FFT,那么这道题剩下的就是一丢丢容斥( 枚举不合法的情况 )kuangbi 阅读全文
posted @ 2018-10-06 01:10 天之道,利而不害 阅读(459) 评论(0) 推荐(0) 编辑

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