![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
200815147
这个作者很懒,什么都没留下…
展开
-
4827: [Hnoi2017]礼物 fft
Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c(即非负整数)。并且由于这个手环是一...原创 2018-02-26 20:49:00 · 177 阅读 · 0 评论 -
4836: [Lydsy1704月赛]二元运算 分治 fft
题解: 分治fft我都不会……好弱啊……其实可以直接对值进行分治,这样的话就可以巧妙的解决要进行哪一个运算的问题。 代码: #include<bits/stdc++.h> using namespace std; #define LL long long #define pa pair<int,int> const double pi=acos(-1.0); co...原创 2018-04-22 19:33:48 · 212 阅读 · 0 评论 -
5217: [Lydsy2017省队十连测]航海舰队 二维fft
Description Byteasar 组建了一支舰队!他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图,其中有些位置是“.”,表示这一格是海水,可以通过;有些位置是“#”,表示这一格是礁石,不可以通过;有些位置是“o”,表示这一格目前有一艘舰,且舰离开这一格之后,这一格将变为“.”。这些“o” 表示Byteasar 的舰队,他们每天可以往上下左右中的一个方向移动一格,但不能有任何...原创 2018-04-18 21:22:42 · 305 阅读 · 0 评论 -
51nod 1690 区间求和2
题解: 一开始考虑的是对于每个aia_iai有哪些aja_jaj与它相乘,但是这样做不了。 正解是考虑每对(ai,aj)(a_i,a_j)(ai,aj)的贡献,然后用FFT优化。 首先直接把长度为222的给算了,然后剩下的都是奇质数长度。 取模问题,直接long double,最后取模。 分两种情况: 1、i+j&amp;lt;=n+1i+j&amp;lt;=n+1i+j&lt;=n+1。...原创 2018-11-05 22:07:55 · 243 阅读 · 0 评论