摘要: 【传送门:BZOJ2194】 简要题意: 给出位置为0到n-1的a数组和b数组,定义$C[k]=\sum_{k<=i<n}a[i]*b[i-k]$,求出C数组 题解: 题目即正解系列 将这个式子变为$C[k]=\sum_{i=k}^{n-1}a[i]*b[i-k]$ 要使得为卷积形式,就将b倒过来, 阅读全文
posted @ 2018-05-02 19:21 Star_Feel 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ2179&caioj1450】 简要题意: 给出两个超级大的整数,求出a*b 题解: Rose_max出的一道FFT例题,卡掉高精度 = =(没想到BZOJ也有) 只要把a和b的每一位当作是多项式的系数,然后做FFT就好了 然后将答案取下来,进行进位的操作,最后输出就好了 参考代码 阅读全文
posted @ 2018-05-02 12:51 Star_Feel 阅读(391) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-05-02 12:13 Star_Feel 阅读(8) 评论(0) 推荐(0) 编辑