EncodeTalker

摘要： "loj 3145. 「APIO 2019」桥梁" ~~填坑系列~~ 高级数据结构不好直接维护，暴力的话时间复杂度又太高，于是考虑分块 对于每一个块内的操作，我们将所有边分成在块内修改过的边和没有修改过的边，块内询问按权值从大到小排序。 对于每个询问，先在并查集中加入所有没有修改过的边，这个可以使用 阅读全文

摘要： 记$f(n)$为将正整数$n$拆分成若干个整数之和的方案数例如由于$4=1+1+1+1=1+1+2=2+2=1+3=4$，所以$f(4)=5$，同样的，有$f(5)=7$ 普通的背包dp做法在这里不再叙述，这里仅介绍生成函数的做法 考虑$f(n)$的生成函数$F(x)$，通过枚举使用了多少个1，多少 阅读全文