- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 51nod 1172 Partial Sums V2
题目给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} => {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(输出结果 Mod 10^9 + 7)分析发现，每次处理相当于将A卷上一个I(∀ai=...
2018-02-05 22:48:18
276
原创 快速数论变换NTT模板
51nod 1348 乘积之和#include <cmath>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <queue>#include
2018-02-03 16:42:45
314
原创 快速傅立叶变换FFT模板
递归版UOJ34多项式乘法//容易暴栈，但是很好理解#include <cmath>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <queu...
2018-02-03 16:40:37
252
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人