![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性代数
C202044zxy
这个作者很懒,什么都没留下…
展开
-
Electric resistance
一、题目点此看题题目描述给定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...原创 2020-01-03 16:51:24 · 131 阅读 · 0 评论 -
Shlw loves matrixI
常系数齐次线性递推模板题原创 2020-01-03 16:20:25 · 147 阅读 · 0 评论 -
[模板]高斯消元法
高斯消元模板原创 2019-12-31 10:14:16 · 258 阅读 · 0 评论 -
[USACO09NOV]灯Lights
一、题目不想多说,传送门二、解法设为第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...原创 2019-08-20 11:37:46 · 187 阅读 · 0 评论 -
HDU 3949 XOR
一、题目点此看题题意:给定一些数,求这些数的异或和的第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...原创 2019-08-20 16:31:22 · 127 阅读 · 0 评论 -
Wizards and Bets
一、题目传送门题目:二、解法先考虑不相交路径的限制,令a[i][j]a[i][j]a[i][j]为从第iii个入度为0的点走到第jjj出度为0的点的方案数,由于行列式的定义,这个矩阵的矩阵的行列式的值就是答案。再考虑路径不相交的情形,发现答案不变,这是因为对于任一种两条路径相交的方案xxx,选择这对路径上相交的最后一个点,将这个点之后的路径反转,一定会映射到另一种路径相交的方案yyy。...原创 2019-08-21 21:13:11 · 208 阅读 · 0 评论