随笔分类 -  图论/树论

摘要:1 高斯消元法 这里采用更加简洁的高斯-约旦消元法,直接消成对角矩阵。 考虑到还要处理无解和无穷解,我们记录一个 nline,表示前 nline 个方程时有用的(交换过之后)。然后我们只需要对剩下的方程判断一下即可。 SDOI2006 线性方程组 #include<bits/stdc++.h> #d 阅读全文
posted @ 2020-12-20 09:35 LarsWerner 阅读(127) 评论(0) 推荐(0)
摘要:部分分: $\texttt{Subtask1 10pts }n\le 20$ 枚举每个点装不装监听器,然后判断是否可行 $\texttt{Subtask2 10pts }k\le 10$ $k$ 很小,在随机情况下(也同样是数据)无法覆盖整个树,直接输出 $0$。 $\texttt{Subtask3 阅读全文
posted @ 2020-05-14 20:54 LarsWerner 阅读(147) 评论(0) 推荐(0)
摘要:题单:https://www.luogu.com.cn/training/9714#problems 阅读全文
posted @ 2020-05-14 20:51 LarsWerner 阅读(283) 评论(0) 推荐(0)
摘要:数据结构学习笔记1 阅读全文
posted @ 2020-04-28 16:25 LarsWerner 阅读(234) 评论(0) 推荐(0)
摘要:菜鸡LsWn药学网络流了 阅读全文
posted @ 2020-04-16 23:10 LarsWerner 阅读(291) 评论(0) 推荐(0)