hihoCoder 1388 Periodic Signal（FFT）

 

【题目链接】 http://hihocoder.com/problemset/problem/1388

 

【题目大意】

    给出A数列和B数列，求下图式子：   

         

Posted by forever97 2016年9月25日 22:58

继续阅读 Category: 数学-FFT Tag: FFT NTT Comment: (0)


BZOJ 4503 两个串（FFT）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503

 

【题目大意】

    给出S串和T串，计算T在S中出现次数，T中有通配符'?'。

Posted by forever97 2016年8月01日 14:39

继续阅读 Category: 数学-FFT Tag: FFT Comment: (0)


HDU 5763 Another Meaning（FFT）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5763

 

【题目大意】

    给出两个串S和T，可以将S串中出现的T替换为*，问S串有几种表达方式。

Posted by forever97 2016年8月01日 14:04

继续阅读 Category: 数学-FFT Tag: FFT Comment: (0)


BZOJ 4259 残缺的字符串（FFT）

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4259

 

【题目大意】

    给出两个包含*和小写字母的字符串，*为适配符，可以和任何字符匹配，求出第一个字符串在第二个字符串中出现的位置。

Posted by forever97 2016年7月31日 22:31

继续阅读 Category: 数学-FFT Tag: FFT Comment: (0)


HDU 4609 3-idiots（FFT）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4609

 

【题目大意】

     给出一些数字，问从中随机选取三个数字，能够组成三角形的概率。

Posted by forever97 2016年7月29日 16:22

继续阅读 Category: 数学-FFT Tag: FFT Comment: (0)


HDU 5730 Shell Necklace（CDQ分治+FFT）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5730

 

【题目大意】

     给出一个数组w，表示不同长度的字段的权值，比如w[3]=5表示如果字段长度为3，则其权值为5，现在有长度为n的字段，求通过不同拆分得到的字段权值乘积和。

Posted by forever97 2016年7月22日 14:09

继续阅读 Category: 算法-CDQ分治 Tag: FFT CDQ分治 Comment: (0)