![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
fft
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
FFT板子整理
FFT 今天把之前一直没有系统整理的FFT弄了一下,考虑到分治版本的效率太低,于是还是写了蝴蝶变换的板子,感觉理解起来有些困难但是还是能够接受。 要记得inv=1inv=1inv=1是DFT,inv=−1inv = -1inv=−1是IDFT,之前比赛就这边有问题,要记住。 还有在计算答案的时候,需要对于结果除以整个的长度进行修正!! 我终于把之前没有看懂的复数根看懂了QAQ 找了一道十分裸的板子...原创 2019-10-16 19:46:13 · 455 阅读 · 0 评论 -
【2019ACM上海网赛】 C.Triple
题目大意: 给你三个数组表示三角形三边的取值情况,问你最多能构成多少个三角形。 数据范围: T<=100,n<=105,Ai<=105T<=100,n<=10^5,A_i<=10^5T<=100,n<=105,Ai<=105 思路: 如果正面去考虑的话,需要处理很多的情况,所以显然从反面来考虑问题会更为简单,即去掉三个不能构成三角形的情况。 ...原创 2019-09-17 14:22:36 · 325 阅读 · 0 评论