Diamondan

摘要： $Step1$ 在每一个循环过程中，先寻找到主元，并将主元通过行变换（无需列变换）移动到矩阵的主对角线上， 然后将主元所在的行内的所有元素除以主元，使得主元化为$1$ 然后观察主元所在的列上的其他元素，将它们所在的行减去主元所在的行乘以一定的倍数， 使得主元所在的列内、 除主元外的其他元素化为$0$ 阅读全文

摘要： Link: https://codeforces.com/problemset/problem/1473/E CF1473E 分层图最短路 分层图就是说，如果在一个带权图上，我们对于每条路径都可以将其中k条边做一些改变，比如不计算其权值， 那么我们就先建k+1层完全相同的初始图（权值为原值），然后层 阅读全文