随笔分类 -  ACM-数学-FFT

摘要:[POJ 3417] Network LCA + 树上差分 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1e5+50; typedef long lon 阅读全文
posted @ 2018-04-17 16:20 卷珠帘 阅读(167) 评论(0) 推荐(0) 编辑
摘要:FFT学习参考这两篇博客,很详细,结合这看,互补。 博客一 博客二 很大一部分题目需要构造多项式相乘来进行计数问题。 1. HDU 1402 A * B Problem Plus 把A和B分别当作多项式的系数。 #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2018-04-04 09:22 卷珠帘 阅读(1402) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示