03 2021 档案

摘要:2021.3.15 行列式的计算 行列式的一些性质 将行列式任意两行交换,\(\det(A^\prime)=-\det(A)\) 将行列式任意一行全乘上 \(k\),\(\det(A^\prime)=k\det(A)\) 将行列式任意一行减去另一行的 \(k\) 倍,\(\det(A^\prime) 阅读全文
posted @ 2021-03-15 10:44 YuukiYumesaki 阅读(47) 评论(0) 推荐(0)
摘要:xsy1722B 边 发现要求的一定是一个环 发现这是一个偶正则图,说明一定是有欧拉回路的 欧拉回路对于一个点有入边和出边 对于入边和出边一定是一一匹配,顺序是无所谓的 所以我们给边定向 每个边要选一条出边和一条入边,所以我们只需要二分图匹配一下即可 \(\mathcal O(n\sqrt n)\) 阅读全文
posted @ 2021-03-03 11:46 YuukiYumesaki 阅读(159) 评论(0) 推荐(0)