![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
文章平均质量分 61
JXNU_SONG
这个作者很懒,什么都没留下…
展开
-
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)A Matrix Equation
A Matrix Equation 原题链接 一道完全的铜牌题,根据 A×C=B⊙CA×C=B⊙CA×C=B⊙C ,根据对应位置相等,我们其实可以列出 n2n^2n2 个方程,去解 n2n^2n2 个未知数,加和 mod 2mod\ 2mod 2 实际上就是不进位的二进制加法,那也就是异或,用高斯异或消元求解将达到 n6n^6n6 ,复杂度未免有些高了。于是,我们对于 CCC 的一列去列出方程,发现这些方程正好只于 CCC 的那一列相关,说白了对于 CCC 的一列可以直接进行求解,那原创 2021-08-10 20:24:02 · 303 阅读 · 0 评论 -
基础高斯消元模板
基础高斯消元模板 基础的高斯消元模板就是个模拟,就是在模拟手算,将一个增广矩阵变成一个阶梯型矩阵,然后变换完之后即可得到秩,然后根据秩的大小我们就可以知道有没有唯一解,如果有唯一解就不断的回带,最终得到这组唯一解。这些都是线代的知识,学习这个模板前把相关的线代知识学透再来学这个模板真的就会非常清晰,或者说最好是先理解透线代的有关于高斯消元的知识再来学习这个模板,而不是从这个模板种学习高斯消元。 模板题链接 #include <bits/stdc++.h> using namespace s原创 2021-08-10 19:18:07 · 111 阅读 · 0 评论