![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM - FFT
quailty
这个作者很懒,什么都没留下…
展开
-
BNUOJ 27935 我爱背单词 (加强版) (FFT)
题目链接:BNUOJ 27935 - 我爱背单词 (中文题面)分析:原题数据范围很小,可以直接暴力计算新单词对每一天需要背的单词量的贡献,注意到这个过程实质是一个多项式乘法,第Q天所需要背的单词量为多项式(N[1]*x+N[2]*x^2+...+N[D]*x^D)(1+x^(R[1]-1)+x^(R[2]-1)+...+x^(R[k]-1))展开式中x^Q项的系数,原创 2015-06-25 22:04:44 · 1204 阅读 · 0 评论 -
HDU 5322 Hope (CDQ分治+NTT)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5322题意:给定n,考虑一个1,2,...,n的排列A[1],A[2],...,A[n],对于每个i,选取最小的j(若存在)使得j>i且A[j]>A[i],则在i到j之间连一条边,记P为图中所有连通块的大小之积,定义P*P为这个排列的permutation value,求原创 2015-07-30 01:02:35 · 4296 阅读 · 6 评论