Deep_Dark_FAntasy♂

基本数论、组合...

Codeforces(3) 博弈论(3) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 基本数论、组合数学（排列组合，容斥等）（共1篇）

洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶）

刚学完FFT，拿来连练手题目链接：https://www.luogu.com.cn/problem/solution/P1919解题思路：FFT是解决多项式乘法的，想办法把数给变成多项式比如：有了这个处理以后，我们可以直接看出来数的乘法不就是多项式乘法吗？！代码中有些细节问题已做出注释代码： #in...

FFT 大数乘法

2020-07-15

1 664