Loading

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