摘要：
【传送门：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倒过来， 阅读全文
摘要：
【传送门：BZOJ2179&caioj1450】 简要题意： 给出两个超级大的整数，求出a*b 题解： Rose_max出的一道FFT例题，卡掉高精度 = =（没想到BZOJ也有） 只要把a和b的每一位当作是多项式的系数，然后做FFT就好了 然后将答案取下来，进行进位的操作，最后输出就好了 参考代码 阅读全文
该文被密码保护。 阅读全文