![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
P1atform
Keep efficient
展开
-
bzoj #3527 力(FFT)(ZJOI2014)
标签:FFT给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. n<=100000我们发现,直接暴力算复杂度为O(n2)O(n^2),常数还很大,注意到Ei=∑i<jqj(i−j)2−∑i>jqj(i−j)2E_i=\sum_{i<j}\frac{q_j}{(i-j)^2}-\sum_{i>j}\frac{q_j}{(i-j)^2} 算上i=j的情况,刚好是有n项,并且每一原创 2018-02-11 15:25:50 · 303 阅读 · 0 评论 -
bzoj #4827 礼物(FFT)(HNOI2017)
标签:FFTDescription我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c(即非负整数)。并且...原创 2018-02-14 09:50:45 · 279 阅读 · 0 评论 -
hdu #5730 Shell Necklace (CDQ分治+FFT)
原题链接Problem DescriptionPerhaps the sea‘s definition of a shell is the pearl. However, in my view, a shell necklace with n beautiful shells contains the most sincere feeling for my best lover Arrietty,原创 2018-04-20 22:06:02 · 289 阅读 · 0 评论