![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速傅立叶变化
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
题目大意:两个大整数相乘(位数60000)思路:快速傅立叶变换!! 给一个大佬blog:https://blog.csdn.net/zxn0803/article/details/51361111程序:#include<iostream>#include<cstdio>#include<cstdlib>#include<...原创 2018-08-27 20:58:51 · 359 阅读 · 0 评论 -
P3338 [ZJOI2014]力
题目大意:按条件求职 令Ei=Fi/qi,求Ei. n<=100000思路:化简,打表,手玩等,得到一个规律。 设Ai为qi,Bi为1/(i^2),Ei为∑j<ia[j]∗b[i−j]−∑j>ia[j]∗b[j−i]∑j<ia[j]∗b[i−j]−∑j>ia[j]∗b[j−i]\sum_{ji}a[j]*b[j-i],前面是卷积,后面把a反过来...原创 2018-08-27 21:06:26 · 246 阅读 · 0 评论 -
5858. 朝圣 (ntt)
题目大意:朝圣刚回来,国王就准备举办盛大的宴会,由于你很闲,所以你来帮国王筹备宴会。 现在需要为宴会准备水果,由于你国物质匮乏,所以全国一共只有 n 个苹果,m 个梨。 由于国王具有 “精神错乱” 的特质,所以他将会从这 n + m 个水果中随机拿出 k 个,用于这次宴会。 你听说领主们都有一个癖好,如果宴会中的苹果的数量是一个质数,那么他们就会很 高兴。但是因为国王是随机选的水果,所以...原创 2018-09-08 14:42:20 · 413 阅读 · 0 评论