摘要：
此优化针对以下计数问题： n 件物品，背包容量为 m，第 i 件物品体积为 \(a_i\)，求装满的方案数。（01背包） n 种物品，背包容量为 m，第 i 件物品体积为 \(a_i\)，数量无限，求装满的方案数。（完全背包） n 种物品，背包容量为 m，第 i 件物品体积为 \(a_i\)，数量为 阅读全文
摘要：
这里的边分治和树上的点分治边分治不一样，是维护强连通分量用的，每条边有一个出现时间，通过将每条边按连通关系分流重新排列，从而维护每个时间点整张图的连通性。 具体的，这个算法是维护这样的一类问题： n 个点，m 条边按时间顺序依次加入，每加入一条边，你需要回答一些问题，比如在这个时间点，图中有多少强连 阅读全文
摘要：
不知道哪里来的野鸡科技，之前从来没有遇到过，因为在学边分治缩点的时候题解里提到了这个东西，我以为要用，结果不是同一回事。 但是还是记录一下，思想还是有点用处的。 我们用一个并查集表示一个强连通分量，原先缩点后的 \(belong[u]\) 可以改成 \(find(u)\)，也就是以并查集的根为强连通 阅读全文