QEDQEDQED

摘要： 专题：图论 1 悲喜交加。 A. [arc084_b] Small Multiple 同余最短路板子，注意到每加入一个数其实就是让 \(x\) 变成 \(10x+c\)。 B. [abc216_g] 01Sequence 又是板子，这是差分约束板子。 差分约束就是形如 \(x_i-x_j\le c\ 阅读全文

摘要： 题解：CF1051F 提供一种奇怪的 dp 做法。 首先观察数据范围可以发现 \(m-n \le 20\)，所以这是一张十分稀疏的图，肯定是要建出一棵树然后对返祖边进行操作，但是这个返祖边该怎么计算贡献呢？ 假设现在建出了一颗生成树（随便的一颗），返祖边共有 \(tot\) 条，设 \(st_i,e 阅读全文