![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
⑨FFT
35point5
这个作者很懒,什么都没留下…
展开
-
51NOD1690 区间求和2
1690 区间求和2 记s[i]为1~i中质数的个数(这里认为2不是质数),则a[i]和a[j]对答案的贡献为a[i]*a[j]*s[i+j-1]-a[i]*a[j]*s[j-i] 对于前一部分考虑每一个s[k]要乘以的a[i]*a[j]的总和,即i+j-1要等于k,这里可以用fft维护。s[j-i]的部分类似,可以将序列翻转后再求卷积。需要注意的是这里的k只可能是偶数。 Code...原创 2018-08-23 15:13:01 · 315 阅读 · 0 评论 -
CPOJ九校联考第四场day1 排列permutation
题面 试图构造二分图的模型,若第iii个位置上的数为aia_iai,那么左侧的iii向aia_iai连边. 考虑用容斥计算答案,显然 ans=∑i=0nfi(n−i)!(−1)i ans=\sum_{i=0}^{n}f_i(n-i)!(-1)^i ans=i=0∑nfi(n−i)!(−1)i fif_ifi为有iii个数不满足条件的合法排列数,即在二分图中选了iii条边的方案数 二分...原创 2018-10-07 16:31:10 · 154 阅读 · 0 评论