题解
2326
0x00 题意 给你 $N$ 序列，第 $i$ 个的长度为 $M_i$，要求在每个序列中选择一个数，每种选法的代价为选择的 $N$ 个数……
题解
348
设 $A[i][j]$ 为从 $i$ 点到 $j$ 点的边的数量。 设： $$ \begin{aligned} E_0[L] & = \sum_{i = 1}^LA^i\\ E_1[L] & = \sum_{i = 1}^Li\times A^i\\ E_2[L] & = \sum_{i = 1}^Li^2\times A^i\\ \end{aligned} $$ 答案就是 $E_2[k]$ 。 考虑用……
算法
1574
在无向图中 Tarjan 可以求割点/桥，求点双/边双。 我们将图中的边分为「树边」和「非树边」。 定义 $dfn[i]$ 为到达 $i$ 的时……