随笔分类 -  数学 - 傅里叶变换

洛谷P3312 - [SDOI2014]数表
摘要：求$\sum_{i=1}^n\sum_{j=1}^m [\sigma_1(gcd(i,j))\leq a]\sigma_1(gcd(i,j))$，莫比乌斯反演+树状数组 阅读全文
posted @ 2018-05-06 17:01 VisJiao 阅读(340) 评论(0) 推荐(0)
BZOJ3771 - Triple
摘要：生成函数+容斥原理+FFT 阅读全文
posted @ 2018-04-11 23:27 VisJiao 阅读(343) 评论(0) 推荐(0)
BZOJ4503 - 两个串
摘要：同BZOJ4529 阅读全文
posted @ 2018-03-21 13:25 VisJiao 阅读(148) 评论(0) 推荐(0)
BZOJ4259 - 残缺的字符串
摘要：FFT做字符串匹配？！ 阅读全文
posted @ 2018-03-21 12:20 VisJiao 阅读(332) 评论(1) 推荐(0)
BZOJ2179 - FFT快速傅立叶
摘要：FFT做高精度乘法 阅读全文
posted @ 2018-03-20 14:23 VisJiao 阅读(157) 评论(0) 推荐(0)
UOJ34 - 多项式乘法
摘要：傅里叶变换解决多项式乘法 阅读全文
posted @ 2018-03-20 13:51 VisJiao 阅读(214) 评论(0) 推荐(0)
傅里叶变换 - Fourier Transform
摘要：傅里叶变换的个人理解 阅读全文
posted @ 2018-02-28 14:06 VisJiao 阅读(3694) 评论(0) 推荐(0)