数论-FFT
文章平均质量分 59
Toooooocold
这个作者很懒,什么都没留下…
展开
-
【原根+FFT】牛客国庆Day1 I Steins;Gate
Souce:Souce:Souce: 牛客国庆集训派对Day1 Problem:Problem:Problem: N=1e5,a1,a2,...,aNN = 1e5,a1,a2,...,aNN=1e5,a1,a2,...,aN,对于每一个akakak,求有多少个有序二元组(i,j)(i,j)(i,j)满足a[i]∗a[j]=a[k](modP)a[i]*a[j] = a[k] (mod P)a[i...原创 2018-10-06 15:56:26 · 371 阅读 · 0 评论 -
【FFT】CodeForces528D Fuzzy Search
Source:Source:Source:Codeforces Round #296 (Div. 1) Problem:Problem:Problem:有两个基因串S和T,他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下:把T的开头和S的第i个字符对齐,然后T中的每一个字符能够在S中找到一样的,且位...原创 2018-07-29 14:14:44 · 220 阅读 · 0 评论