
fft
文章平均质量分 55
elijahqi
这个作者很懒,什么都没留下…
展开
-
UOJ34 多项式乘法 fft板子
(http://www.elijahqi.win/2018/02/04/uoj34-%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95-fft%E6%9D%BF%E5%AD%90%E7%9E%8E%E6%90%9E%E5%AD%A6%E4%B9%A0xx%E8%A2%AB%E8%99%90%E8%AE%B0/) 这是一道模板题。 给你两个多项式,请输出乘...原创 2018-02-04 00:09:25 · 536 阅读 · 0 评论 -
bzoj2179 FFT快速傅立叶
http://www.elijahqi.win/2018/02/05/bzoj2179/ Description 给出两个n位10进制整数x和y,你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x*y的结果。 Sample Input 1 3 4Sample Output原创 2018-02-05 13:57:55 · 171 阅读 · 0 评论 -
bzoj2194 快速傅立叶之二
http://www.elijahqi.win/2018/02/06/bzoj2194/ Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k Input 第一行一个整数N,接下来N行,第i+2..i+N-1行,每行两个数,依次表示a[i],b[i] (0 Output输出N行,每行一个整数,第i行输出C[i-1]。 Sample Input 5原创 2018-02-06 13:14:55 · 205 阅读 · 0 评论 -
bzoj3527 [Zjoi2014]力
http://www.elijahqi.win/2018/03/15/bzoj3527/ Description 给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi,求Ei.Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0 < qi < 1000000000Output n行,第i行输出Ei。与标准答案误差...原创 2018-03-15 13:29:33 · 183 阅读 · 0 评论 -
bzoj3160 万径人踪灭
http://www.elijahqi.win/archives/3096 题目在上方链接 DescriptionInputOutputSample InputSample OutputHINTSource2013湖北互测week1首先将字符串中间插入”#” 把他们分隔开题目要求求不连续的回文串的个数 那么就用总数减去连续的即可 考虑连续的部分 直接用man...原创 2018-04-15 13:28:47 · 153 阅读 · 2 评论 -
bzoj4259 残缺的字符串
http://www.elijahqi.win/archives/3098 Description很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了,请回答,对于B的每一个位置i,从这个位置开...原创 2018-04-15 16:37:41 · 280 阅读 · 0 评论 -
loj 108 多项式乘法
http://www.elijahqi.win/archives/3253 题目描述这是一道模板题。输入两个多项式,输出这两个多项式的乘积。输入格式第一行两个整数 n n n 和 m m m,分别表示两个多项式的次数。第二行 n+1 n + 1 n+1 个整数,分别表示第一个多项式的 0 0 0 到 n n n 次项前的系数。第三行 m+1 m + 1 m+1 个整数,分...原创 2018-04-28 20:52:45 · 279 阅读 · 0 评论