摘要: 想要写 "论战捆竹竿" ,看了题解学了一点姿势,发现了一些奇怪的东西(我以前这道题写的太菜了) 首先这道题可以转化为模 $A_i$ 最小值 $m$ 意义下的最短路,求出每个模 $m$ 意义下的值最少要多少代价可以达成,然后分别计算答案的贡献。这个是经典的同余最短路。 实际上,由于同余,边的更新顺序无 阅读全文
posted @ 2019-09-11 23:31 daklqw 阅读(437) 评论(2) 推荐(1) 编辑
摘要: 我貌似开始爆OJ了 主要是因为预处理的范围写小,以及第一次写带删除线性基,然后就调了好久/cy 如果把 $A$ 看做一堆列向量,然后对于 $C$ 的一个列向量 $V$ ,以及对应列的 $B$ 的列向量 $B'$,由矩阵分块,可得以下式子: $$ V = (A_1 A_2 \dots A_q) B' 阅读全文
posted @ 2019-09-11 21:18 daklqw 阅读(587) 评论(0) 推荐(1) 编辑