随笔分类 - 图论/树论
摘要:1 高斯消元法 这里采用更加简洁的高斯-约旦消元法,直接消成对角矩阵。 考虑到还要处理无解和无穷解,我们记录一个 nline,表示前 nline 个方程时有用的(交换过之后)。然后我们只需要对剩下的方程判断一下即可。 SDOI2006 线性方程组 #include<bits/stdc++.h> #d
阅读全文
摘要:部分分: $\texttt{Subtask1 10pts }n\le 20$ 枚举每个点装不装监听器,然后判断是否可行 $\texttt{Subtask2 10pts }k\le 10$ $k$ 很小,在随机情况下(也同样是数据)无法覆盖整个树,直接输出 $0$。 $\texttt{Subtask3
阅读全文
摘要:题单:https://www.luogu.com.cn/training/9714#problems
阅读全文

浙公网安备 33010602011771号