08 2021 档案
摘要:\(\texttt{Description}\) 第二类斯特林数 \(\begin{Bmatrix} n \\m \end{Bmatrix}\) 表示把 \(n\) 个不同元素划分成 \(m\) 个相同的集合中(不能有空集)的方案数。 给定 \(n\),对于所有的整数 \(i\in[0,n]\),你
阅读全文
摘要:\(\texttt{Description}\) 给 \(\deg = n-1\) 的多项式 \(f\),求多项式 \(g\) 满足 $$ g \equiv \sqrt f \pmod {x^n} $$ \(\texttt{Solution}\) 考虑牛顿迭代:有 \(h(g(x)) = g(x)^
阅读全文

浙公网安备 33010602011771号