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)