C202044zxy的博客

一、题目点此看题题目描述给定nnn个点，mmm条线，每条连接(u,v)(u,v)(u,v)的线有一个阻值为ccc的电阻，求出这个电路的等效电阻。数据范围多组数据，1≤T≤100,1<n≤50,1≤m≤2000,1≤c≤20001\leq T\leq 100,1<n\leq 50,1\leq m\leq 2000,1\leq c\leq 20001≤T≤100,1<n≤5...

常系数齐次线性递推模板题

高斯消元模板

一、题目传送门题目：二、解法先考虑不相交路径的限制，令a[i][j]a[i][j]a[i][j]为从第iii个入度为0的点走到第jjj出度为0的点的方案数，由于行列式的定义，这个矩阵的矩阵的行列式的值就是答案。再考虑路径不相交的情形，发现答案不变，这是因为对于任一种两条路径相交的方案xxx，选择这对路径上相交的最后一个点，将这个点之后的路径反转，一定会映射到另一种路径相交的方案yyy。...

一、题目点此看题题意：给定一些数，求这些数的异或和的第kkk小的数。数据范围：T≤30,1≤N≤10000,1≤Q≤10000,each number is between 1 and 1018T\leq 30,1\leq N\leq 10000,1\leq Q\leq 10000,each\ number\ is\ betwe...

一、题目不想多说，传送门二、解法设为第iii个点按开关xixixi次，我们把它当做未知数带入邻接矩阵的方程去解，显然有：(a[1][i]×x1⊕a[2][i]×x2……⊕a[n][i]×xn)=1(a[1][i]\times x1 \oplus a[2][i]\times x2 ……\oplus a[n][i]\times xn)=1(a[1][i]×x1⊕a[2][i]×x2……⊕a[n...