摘要：
[LOJ6538] 烷基计数加强版加强版 定义$F(x)$表示答案多项式 枚举一个点为根，那么我们可以列出$F(x)$的转移方程 $F(x)=x\frac{F(x)^3+3F(x^2)F(x)+2F(x^3)}{6}+1$ 其中$F(x^2)$表示选了两个相同大小，$F(x^3)$表示选了三个大小相 阅读全文
摘要：
牛顿迭代求解定义域为多项式的函数零点 (笔者习惯:$f(x)$表示函数,$F(x),G(x)$表示多项式) 前言 原来的牛顿迭代是通过在函数上不断作切线来快速求出一个多项式函数近似的零点 在编程竞赛中，计数类问题我们经常遇到一个(可能是无穷的)数列$a_n$,$a_n$可以由他自己通过一定的转移得到 阅读全文