摘要：
强连通分量 在无向图中取一个 DFS 树， 若出现返祖边，则出现了 "环"，环中的点可互达. $\mathrm{tarjan}$ 算法中的 $\mathrm{low[x]}$ 就是环上深度最浅的点. $\mathrm{low[x]}$ 有两种求法： 1. 子孙的 $\mathrm{x}$ 可以更新 阅读全文
posted @ 2021-09-15 09:19
guangheli
阅读(81)
评论(0)
推荐(0)
摘要：
同余最短路 一堆点凑成了 $\mathrm{sum}$, 则 $\mathrm{sum}$ 可以表示成 $\mathrm{k \times a[1] + i}$ 的形式. 即 $\mathrm{k}$ 为商，后面的 $\mathrm{i}$ 为 $\mathrm{mod}$ $\mathrm{a[1 阅读全文
posted @ 2021-09-15 07:54
guangheli
阅读(50)
评论(0)
推荐(0)
摘要：
方法一： $\mathrm{f[x]}$ 表示所有物品凑成体积为 $\mathrm{x}$ 的方案数. $\mathrm{g[x][j]}$ 表示不用 $\mathrm{x}$ 物品组成体积为 $\mathrm{j}$ 的方案数. 然后 $\mathrm{g}$ 数组可以用 $\mathrm{f,g 阅读全文
posted @ 2021-09-15 06:01
guangheli
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号