- 博客(3)
- 收藏
- 关注
原创 NTT
NTT优缺点: 能取模 FFT的复数你给我来取个模 没有精度差 FFT浮点数的精度怎么也会出一点问题 一般来说常数小 由于均为整数操作(虽然取模多) NTT常数小,通常比一大堆浮点运算的FFT要快(通常嘛) 教程和板子网上都有,就不仔细写了 讲一下任意模数NTT 众所周知,为了满足单位根的性质,NTTNTTNTT需要质数模数,而且需要质数模数能写成 p=a∗2k+1p=a*2^k+1p=a∗2k+...
2020-09-25 00:29:33
196
原创 我曾在极度愤怒的情况下爆零
Lagrange Inversion Formula Proof:Proof:Proof: https://users.math.msu.edu/users/magyarp/Math880/Lagrange.pdf **Generalization: ** For inverse functions with g(f(x))=xg(f(x)) = xg(f(x))=x,we can use the same reasoninng to expand h(g(x))h(g(x))h(g(x)) for any
2020-09-22 16:36:26
108
原创 欧拉数
Eulerian Number ⟨nk⟩=⟨n−1k⟩+⟨nk−1⟩+k⟨n−1k⟩+(n−k−1)⟨n−1k−1⟩=(k+1)⟨n−1k⟩+(n−k)⟨n−1k−1⟩ \begin{aligned} \left\langle\begin{matrix}n\\k\end{matrix}\right\rangle =& \left\langle\begin{matrix}n-1\\k\end{matrix}\right\rangle + \left\langle\begin{matrix}n\\k-
2020-09-21 22:43:26
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人