-
关于广义矩阵乘法常见误区的一点纠正
关于运算性质 -
题解:CF1051F
题解:CF1051F 提供一种奇怪的 dp 做法。 首先观察数据范围可以发现 \(m-n \le 20\),所以这是一张十分稀疏的图,肯定是要建出一棵树然后对返祖边进行操作,但是这个返祖边该怎么计算贡献呢? 假设现在建出了一颗生成树(随便的一颗),返祖边共有 \(tot\) 条,设 \(st_i,e -
题解:CF1051F
题解:CF1051F 提供一种奇怪的 dp 做法。 首先观察数据范围可以发现 \(m-n \le 20\),所以这是一张十分稀疏的图,肯定是要建出一棵树然后对返祖边进行操作,但是这个返祖边该怎么计算贡献呢? 假设现在建出了一颗生成树(随便的一颗),返祖边共有 \(tot\) 条,设 \(st_i,e -
专题:图论1
专题:图论 1 悲喜交加。 A. [arc084_b] Small Multiple 同余最短路板子,注意到每加入一个数其实就是让 \(x\) 变成 \(10x+c\)。 B. [abc216_g] 01Sequence 又是板子,这是差分约束板子。 差分约束就是形如 \(x_i-x_j\le c\ -
专题:图论1
专题:图论 1 悲喜交加。 A. [arc084_b] Small Multiple 同余最短路板子,注意到每加入一个数其实就是让 \(x\) 变成 \(10x+c\)。 B. [abc216_g] 01Sequence 又是板子,这是差分约束板子。 差分约束就是形如 \(x_i-x_j\le c\