lwqqq

摘要： 题意:打高尔夫 给你n个距离表示你一次可以把球打远的距离 然后对于m个询问 问能否在两杆内把球打进洞 题解:平方一下就好 注意一下x0的系数为1表示打一杆 才发现数组应该开MAXN * 4 之前写的题数据有点不严谨了 #include <stdio.h> #include <algorithm> # 阅读全文

摘要： 题意:题如其名 求c_k = sigma (a_i * b_i - k) 题解:一般FFT 要满足c_k = (sigma a_i * b_k - i)的形式 于是这个题的技巧就是把b数组翻转一下 b_i = b_n - 1 - i (下标从0) 题目就变形为c_k = sigma (a_i * b 阅读全文