NTT
fengqiyuka
这个作者很懒,什么都没留下…
展开
-
数学黑科技2——NTT
引入在你学NTT之前,你最好学一下FFT。https://blog.csdn.net/fengqiyuka/article/details/86553689看完此博客(如果我太蒟写得太烂可以看其它博客)再来看NTT。因为FFT与NTT的主要中心思想是一样的。NTT就当你们已经懂了FFT了。本来点值与插值需要O(n2)O(n^2)O(n2)才能解决,为什么能用O(nlog2n)O...原创 2019-01-22 20:52:48 · 715 阅读 · 0 评论 -
4613. 【NOIP2016模拟7.12】求和
题目描述n<=105n<=10^5n<=105题目分析我们惊喜地发现这竟然是一道数论题。第二类斯特林数定义S(n,m)S(n,m)S(n,m):首先关于第二类斯特林数有一个特别重要的公式。S(i,j)=1j!∗∑k=1j(−1)k∗Cjk∗(j−k)iS(i,j)=\frac{1}{j!}*\sum_{k=1}^{j}(-1)^k*C_j^k*(j...原创 2019-07-03 20:21:37 · 114 阅读 · 49 评论