Codeforces 1238D - AB-string Posted on 2019-10-10 In 算法竞赛/算法题 Views: 题目链接:Codeforces 1238D Read more »
Codeforces 86D - Powerful array Posted on 2019-09-19 In 算法竞赛/算法题 Views: 题目链接:Codeforces 86D Read more »
HDU 6534 - Chika and Friendly Pairs Posted on 2019-09-13 In 算法竞赛/算法题 Views: 题目链接:HDU 6534 Read more »
Codeforce 1217E - Sum Queries Posted on 2019-09-13 In 算法竞赛/算法题 Views: 题目链接:Codeforce 1217E Read more »
Codeforces 1217D - Coloring Edges Posted on 2019-09-07 In 算法竞赛/算法题 Views: 题目链接:Codeforces 1217D Read more »
计蒜客41387 - XKC's basketball team Posted on 2019-09-07 In 算法竞赛/算法题 Views: 题目链接:ICPC 2019 徐州赛区网络赛 E Read more »
快速傅立叶变换(FFT)学习笔记 Posted on 2019-09-04 In 学习笔记 Views: 经典问题:记 f(x)=∑i=0naixi,g(x)=∑i=0mbixi,其中1≤n,m≤105,求f⋅g(x)。 显然如果我们做朴素的多项式乘法,时间复杂度是 O(nm) 的。我们可以使用快速傅立叶变换(FFT)在 O(clogc) 的时间内解决此问题,其中 c 是不小于 n+m 的最小的 2 的幂。 本文是笔者学习FFT的笔记和一些思考,不推荐作为教程食用。 Read more »