摘要：
题意 一个带边权无向图，有两种操作：加边以及询问在$x,x+b,...,x+(c 1)b$这些数中，有多少个数存在至少一条与之模$m$同余的从$u$到$v$的路径（可以不是简单路径）。 做法 奇数 考虑某一边$(u,v,w)\in E$，从$u$到$v$，通过来回绕圈的方式，能形成$2k+1$的关于 阅读全文
摘要：
题意 "官方中文题意" 做法 定义1 ：$G$为邻接矩阵，$I$为单位矩阵 定义2 ：$H$为转移矩阵，可以不动，即$H=G+I$ 定义3 ：$e_i(x_1,...,x_n)$为$(x_1,...,x_n)$的所有$i$子集乘积和 $i$到$j$走$K$步的方案数即$G^K_{ij}$，可以通过$ 阅读全文