摘要：互质对 题意简述 给你一个长度为 $n$ 的序列。$q$ 次操作，每次将一个数删除或加入，问操作完后的序列互质对个数。 $n,q\leq 10^5,a_i\leq 5\times 10^5$ 。 $solution:$ 对于数 $x\leq 5\times 10^5$ ，它的质因子个数不超过 $7$ 阅读全文

摘要：link $solution:$ 将边化为点后重新建矩阵，跑$T-1$幂即可(因为跑的是新边)。 最后直接找与$x,y$所相连的边即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define 阅读全文

摘要：link 题目大意 给你一个含有边权的无向图，问从$S$到$T$经过$N$条边的最小花费。 试题分析 我们可以很容易推导$dp$方程,$dp(k,i,j)$表示经过$k$条边从$i$到$j$的最小花费。则，$dp(k,i,j)=min(dp(k-1,i,p)+dp(1,p,j))$。 而$(i,p) 阅读全文