博客专栏  >  编程语言   >  FFT与NTT

FFT与NTT

快速傅立叶变换与快速数论变换的题目

关注
0 已关注
8篇博文
  • bzoj4503 两个串(FFT好题)

    bzoj4503 两个串 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4503 题意: 兔子们在玩两个串的游戏。给定两个字符串S和...

    2018-02-04 22:28
    99
  • CodeForces 528D Fuzzy Search(FFT)

    CodeForces 528D Fuzzy Search原题地址:http://codeforces.com/problemset/problem/528/D题意: 给给定两个字符串 S,T(字符集...

    2018-02-05 16:48
    154
  • bzoj2179 FFT快速傅立叶 (FFT)

    bzoj2179 FFT快速傅立叶原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2179题意: 给出两个n位10进制整数x和y,你需要计...

    2017-12-03 19:23
    154
  • bzoj3160 万径人踪灭(manacher+FFT)

    bzoj3160 万径人踪灭 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3622 题意: 给定一个长度为N且只有a,b的字符串,问...

    2018-02-01 20:51
    102
  • HDU5307 He is Flying(FFT)

    HDU5307 He is Flying 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5307 题意: 给定n个非负整数a1...an" rol...

    2018-02-01 21:38
    91
  • bzoj3456 城市规划(分治NTT)

    bzoj3456 城市规划 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3456 题意: 阿狸的国家有n个城市, 现在国家需要在某...

    2018-02-04 09:09
    221
  • ZOJ3874 Permutation Graph(DP+分治NTT)

    ZOJ3874 Permutation Graph 原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5482 题意:...

    2018-02-04 13:52
    139
  • bzoj3451 Tyvj1953 Normal(期望概率+点分治+FFT)

    bzoj3451 Tyvj1953 Normal 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3451 题意: 某天WJMZBMR学...

    2018-02-04 17:38
    133

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部