I good vegetable a!

【PS】非常详细的FFT总结，适合入门的同学、 【链接】点击打开链接

【题目链接】点击打开链接 【题意】 计算2个大数A*B的值，FFT入门题。记录一下FFT的模板，FFT的学习资料看这里：点击打开链接 【AC代码】 // //Created by BLUEBUFF 2016/1/9 //Copyright (c) 2016 BLUEBUFF.All Rights Reserved // #pragma comment(linker,"/STACK:10

【题目链接】 点击打开链接 【题意】 其实题目是给了n条线段。问随机取三个，可以组成三角形的概率。 【解题思路】 下面解题方法摘抄自 kb大神blog 其实就是要求n条线段，选3条组成三角形的选法有多少种。   首先题目给了a数组， 如样例一： 4 1 3 3 4 把这个数组转化成num数组，num[i]表示长度为i的有num[i]条。 样例一就是 num =

【题目链接】 点击打开链接 【题意】告诉两个多项式的系数，求多项式乘法后，每个的系数，多项式长度 【解题方法】 FFT模板题。 【AC代码】 // //Created by BLUEBUFF 2016/1/9 //Copyright (c) 2016 BLUEBUFF.All Rights Reserved // #pragma comment(linker,"/STACK:1024

【题目链接】点击打开链接 【题意】给定N, K, N种物品每种的价值为Ai，必须装满K个物品的背包，求所有能装的价值，从小到大输出。 【解题方法】其实就是长度为1000的价值向量的k次幂， 存在该价值就为1，否则为0。然后用FFT求K维卷积，用bool数组可以降低精度误差，同时长度不要直接设为1e6。 【复杂度分析】 O(W*logW*logK) 【AC代码】 // //Create

题目链接：见这里 题意：给定一个 A 数组和 B 数组，求给定的这个函数值的最小值。 解题思路： 想起去年打这个网络赛的时候连FFT是什么都不知道，还是集训队一个大佬在做，就是因为精度问题，卡到最后也没有过去，今年有幸和他做队友打最后一个赛季了，加油。我会证明自己的。代码如下：#include <bits/stdc++.h> using namespace std; const double

题目链接：见这里 题意: 中文题目， FFT裸题。 代码如下：// //Created by BLUEBUFF 2016/1/11 //Copyright (c) 2016 BLUEBUFF.All Rights Reserved //#pragma comment(linker,"/STACK:102400000,102400000") //#include <ext/pb_ds/assoc_