随笔分类 - 图论/树论
线性代数学习笔记
摘要:1 高斯消元法 这里采用更加简洁的高斯-约旦消元法,直接消成对角矩阵。 考虑到还要处理无解和无穷解,我们记录一个 nline,表示前 nline 个方程时有用的(交换过之后)。然后我们只需要对剩下的方程判断一下即可。 SDOI2006 线性方程组 #include<bits/stdc++.h> #d
【题解 LOJ2546「JSOI2018」潜入行动】
摘要:部分分: 枚举每个点装不装监听器,然后判断是否可行 很小,在随机情况下(也同样是数据)无法覆盖整个树,直接输出 。 $\texttt{Subtask3