摘要: #P6631 [ZJOI2020] 序列 写出关系对偶一下发现可以dp #P5303 [GXOI/GZOI2019]逼死强迫症 看见1e9就晓得是矩阵,写出方程转移就完了 #P4234 最小差值生成树 sb的lct的题,与P2387 [NOI2014]魔法森林几乎一模一样 阅读全文
posted @ 2020-08-07 18:10 lprdsb 阅读(98) 评论(0) 推荐(0)
摘要: 看了一下拉格朗日反演 写一下大致过程 有$F(x)$和$G(x)$常数项都为零且一次项不为零,且$F(G(x))=x$ 那么有 \[ \sum_i a_i \cdot G^i(x) = x\\ \] 求导 \[ \sum_i a_i \cdot i \cdot G^{i - 1}(x) \cdot 阅读全文
posted @ 2020-08-07 18:07 lprdsb 阅读(617) 评论(0) 推荐(0)