![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
Miserable_ccf
Stay hungry ,stay foolish
展开
-
高斯消元练习题集
1.POJ-1222 EXTENDED LIGHTS OUT 题意 开关问题,给一个矩阵,每次翻转,上下左右都会一起翻转,问你翻转哪些位置,可以把灯全部关上。 思路 异或运算下的高斯消元 典型的开关问题,和 POJ 1830 开关问题 是一样的属于 XOR 类型的消元。 /*************************** *author:ccf *source:poj-1222- EXTE...原创 2019-11-01 19:12:06 · 1803 阅读 · 1 评论 -
快乐地打牢基础(9)——高斯消元
高斯消元是一种求解线性方程组的方法。所谓线性方程组,是由MMM个NNN元一次方程共同构成的。线性方程组的所有西数可以写成一个MMM行NNN列的“系数矩阵”,再加上每个方程等号右侧的常数,可以写成一个 MMM 行 N+1N + 1N+1列的“增广矩阵”,例如: {x1+2x2−x3=−62x1+x2−3x3=−9−x1−x2+2x3=7⟹[12−1−621−3−9−1−127] \begin{ca...原创 2019-09-28 19:20:11 · 165 阅读 · 0 评论 -
快乐地打牢基础(10)——线性空间 异或线性基 和 整数线性基
线性空间是一个关于以下两个运算封闭的向量集合: 向量加法a+ba+ba+b,其中a,ba,ba,b均为向量。 标量乘法k∗ak*ak∗a,也称为数乘运算,其中aaa是向量,kkk是常数(标量)。 给定若干向量a1,a2,a3,...,aka_1,a_2,a_3,...,a_ka1,a2,a3,...,ak,若向量 bbb 能由a1,a2,...,aka_1,a_2,...,a_ka1...原创 2019-10-05 17:41:24 · 318 阅读 · 0 评论 -
Luogu 线性基练习题
1. luogu P3857 [TJOI2008]彩灯 题意 有 nnn 盏灯,mmm 个开关(n,m⩽50n,m⩽50n,m⩽50),每个开关可以控制的灯用一串 OXOXOX 串表示,OOO 表示可以控制(即按一下,灯的状态改变),XXX 表示不可以控制,问有多少种灯的亮暗状态。 注: 开始时所有彩灯都是不亮的状态。 思路 线性基,线性基有一个性质,插入的数的任意一个集合的异或值都不同,所以若插...原创 2019-10-07 19:51:30 · 999 阅读 · 0 评论