摘要:
P5860 「SWTR-03」Counting Trees supercalifragilisticexpialidocious 好词,记住了。 瞬间忘掉 首先得是一颗树,那么 度数和=2*边数=2*点数-2 所以 \(\sum 2-v_i=2\) 一个点权为 \(v\) 的点的生成函数设为 \(1 阅读全文
摘要:
P4463 [集训队互测2012] calc P5850 calc加强版 非常显然答案的 \(\rm EGF\) 是(暂时转成无标号) \[ \prod_{i=1}^{k}(1+ix) \] 尝试光速 \(\ln\) 加起来再 \(\exp\) 回去(和付公主的背包一样,原来是套路) \[ \ln( 阅读全文
摘要:
这篇文章会从零开始证一遍多项式全家桶中的基础部分,初中水平就能理解(因为我能理解qaq)。 讲了泰勒展开,多项式牛顿迭代,多项式求逆,多项式开根,多项式ln,多项式exp,多项式快速幂这些非常重要基础的东西。 如果想要例题可以到我博客里面,多项式 和 生成函数 两个标签里面找,都配有题解。 【upd 阅读全文