FFT
文章平均质量分 92
FFT
ShadyPi
写写博客当笔记
展开
-
[数论] 快速傅里叶变换FFT
模板链接:https://www.luogu.org/problemnew/show/P3803【模板】多项式乘法(FFT)题目背景这是一道FFT模板题注意:虽然本题开到3s,但是建议程序在1s内可以跑完,本题需要一定程度的常数优化。题目描述给定一个nnn次多项式F(x)F(x)F(x),和一个mmm次多项式G(x)G(x)G(x)。请求出F(x)F(x......原创 2018-07-30 10:40:59 · 540 阅读 · 0 评论 -
Luogu1919 【模板】A*B Problem升级版(FFT快速傅里叶)
原题链接:https://www.luogu.org/problemnew/show/P1919【模板】A*B Problem升级版(FFT快速傅里叶)题目描述给出两个n位10进制整数x和y,你需要计算x*y。输入输出格式输入格式:第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。输出格式:输出一行,即x*y...原创 2018-07-30 13:53:50 · 285 阅读 · 0 评论 -
BZOJ4503 两个串
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4503两个串Description兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。Input两行两个字符串,分别代表S和TOutput第一行一个正整数k,表示T在S中出现了...原创 2018-09-25 17:09:47 · 244 阅读 · 0 评论 -
BZOJ5217[Lydsy2017省队十连测] 航海舰队
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5217航海舰队DescriptionByteasar 组建了一支舰队!他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图,其中有些位置是“.”,表示这一格是海水,可以通过;有些位置是“#”,表示这一格是礁石,不可以通过;有些位置是“o”,表示这一格目前有一艘舰,且舰离开这...原创 2018-09-27 09:36:06 · 399 阅读 · 0 评论