标签 : math

5 篇文章

多项式学习笔记
摘要:多项式全家桶 照例先 % Dalao | Dalao 前置单位根 在复平面上画一个以 $(0,0)$ 为圆心的圆,将圆 $n$ 等分,并规定 $(1,0)$ 为第零个等分点,逆时针标号,就得到了第 $0$ 到 $n-1$ 个等分点,也就是第 $0$ 到 $n-1$ 个 $n$ 次单位根,记做 $\omega_n^0,\omega_n^1,...
数论笔记 III
摘要:莫反,贝尔数,多项式 引入求($T,n,m\le10^5$): $$\sum_{i=1}^{n}\sum_{j=1}^{m}\mathrm{Bell}_{gcd(i,j)}$$ 出处:FJOI 模拟赛 / 原题重做赛 T4 前置 多项式全家桶 P3803 【模板】多项式乘法(FFT) P4238 【模板...
博弈论

摘要:博弈论(Nim,)