摘要: [WC2019] 数树 Zhang_RQ题解(本篇仅概述) 前言 有进步,只做了半天。。。。 一道具有极强综合性的数数好题! 强大的多合一题目 精确地数学推导和耐心。 有套路又不失心意。 融合了: 算法: prufer序列及其扩展 树形Dp 容斥或者二项式定理 EGF 多项式Exp 先要会: [学习 阅读全文
posted @ 2019-04-12 19:50 *Miracle* 阅读(498) 评论(0) 推荐(0) 编辑
摘要: [THUWC2017]在美妙的数学王国中畅游 e和sin信息不能直接合并 泰勒展开,大于21次太小,认为是0,保留前21次多项式即可 然后就把e,sin ,kx+b都变成多项式了,pushup合并 上LCT 多项式可以支持合并 阅读全文
posted @ 2019-04-12 07:30 *Miracle* 阅读(251) 评论(0) 推荐(0) 编辑