随笔分类 -  多项式

多项式事好文明
Luogu P5396 第二类斯特林数 列 题解
摘要：Description 给定 \(n,k\)，求 \[ \begin{Bmatrix} 0 \\k \end{Bmatrix},\begin{Bmatrix} 1 \\k \end{Bmatrix},\cdots,\begin{Bmatrix} n \\k \end{Bmatrix} \] 即一列的 阅读全文
posted @ 2022-03-23 02:26 feicheng 阅读(35) 评论(0) 推荐(0)
Luogu P4238 多项式乘法逆 题解
摘要：\(\text{cnblogs}\) \(\text{Luogu Blogs}\) $\texttt 给 \(\operatorname{deg}=n\) 的多项式 \(f\)，求多项式 \(g\)，满足 \[ f*g\equiv 1 \pmod {x^n} \] 系数对 \(998244353\) 阅读全文
posted @ 2021-07-25 18:10 feicheng 阅读(77) 评论(0) 推荐(0)
Luogu P4725 多项式 ln
摘要：\(\mathtt{Description}\) 给 \(\deg = n\) 的多项式 \(f\)，求一多项式 \(g\)，使 \(g= \ln f\)。 对 \(998244353\) 取模。 \(\mathtt{restrictions:}1\le n \le 10^5\)。 \(\matht 阅读全文
posted @ 2021-07-21 11:07 feicheng 阅读(57) 评论(0) 推荐(0)
Luogu P5264 多项式三角函数
摘要：$\mathtt 给定 \(\deg = n\) 的多项式 \(f\) 和 \(\text{type}\)，求一个多项式 \(g\) 使得 \[ g\equiv \sin f \pmod {998244353}\quad(\text{type}=0) \] \[ g\equiv \cos f \pm 阅读全文
posted @ 2021-07-21 11:06 feicheng 阅读(78) 评论(0) 推荐(1)
Luogu P4732 常系数齐次线性递推
摘要：$\mathtt 求一个满足 \(k\) 阶齐次线性递推数列 \({a_i}\) 的第 \(n\) 项，即： \(a_n=\sum\limits_{i=1}^{k}f_i \times a_{n-i}\) \(\mathtt{restrictions:}n=10^9,k = 32000\) $\ma 阅读全文
posted @ 2021-07-21 11:02 feicheng 阅读(76) 评论(0) 推荐(0)
P4841 [集训队作业2013]城市规划 题解
摘要：[$\textbf 求 \(n\) 个点的有标号的无向连通图数目。 \(\text{restrictions}:1\le n\le1.3\times10^5\) $\textbf 我们设 \(g_i\) 表示有 \(i\) 个点的有标号无向图数目，易得 \(g_i = 2^{C_n^2}\)。 考虑 阅读全文
posted @ 2021-05-07 20:07 feicheng 阅读(41) 评论(0) 推荐(0)
多项式学习笔记
摘要：滚回来填坑了…… $\mathtt 这篇文章主要介绍多项式相关知识，不包含其余计数问题。 多项式求逆 前置知识 NTT -简单的数学推导技巧 考虑递归求解，如果 \(\text{deg} f = 1\) ，则易求。 阅读全文
posted @ 2021-04-29 20:50 feicheng 阅读(53) 评论(0) 推荐(0)