ACM____FFT&NTT
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[uoj 34 多项式乘法] FFT&NTT 模板
[uoj 34 多项式乘法] FFT&NTT 模板分类:模板 FFT NTT 1. 题目链接[uoj 34 多项式乘法] 2. 题意描述给你两个多项式,请输出乘起来后的多项式。 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1个整数,分别表示第一个多项式的 00 到 nn 次项前的系数。 第三行 m+1m+1 个整数,分别表示第一个多项式的 00 到 mm 次项原创 2017-04-01 00:24:36 · 1605 阅读 · 0 评论 -
[UVA 12298 Super Poker II]FFT/NTT
[UVA 12298 Super Poker II]FFT/NTT分类: Math FFT/NTT1. 题目链接[UVA 12298 Super Poker II]2. 题意描述有一副扑克,有无数张牌。对于每个正合数p,恰有4张牌,黑桃p, 红桃p, 方块p。 现在告诉你,有些牌已经丢失了。 给定两个数a,ba, b, 求区间[a,b][a, b]中的每个整数xix_i, 从4种花色中各选一张牌原创 2017-05-12 00:01:21 · 806 阅读 · 2 评论