摘要：#P6631 [ZJOI2020] 序列 写出关系对偶一下发现可以dp #P5303 [GXOI/GZOI2019]逼死强迫症 看见1e9就晓得是矩阵,写出方程转移就完了 #P4234 最小差值生成树 sb的lct的题,与P2387 [NOI2014]魔法森林几乎一模一样 阅读全文

摘要：看了一下拉格朗日反演 写一下大致过程 有$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 阅读全文

摘要：#CF997E Good Subsegments 弱化版:CF526F Pudding Monsters 区间连续数列问题->满足区间$\max - \min = len$即为连续的数列 然后线段树乱搞就完了 #CF1299D Around the World 暴搜处理每个连通块所有合法的线性基再d 阅读全文