Miserable_ccf的博客

1.POJ-1222 EXTENDED LIGHTS OUT题意开关问题，给一个矩阵，每次翻转，上下左右都会一起翻转，问你翻转哪些位置，可以把灯全部关上。思路异或运算下的高斯消元典型的开关问题，和 POJ 1830 开关问题 是一样的属于 XOR 类型的消元。/****************************author:ccf*source:poj-1222- EXTE...

高斯消元是一种求解线性方程组的方法。所谓线性方程组，是由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...

线性空间是一个关于以下两个运算封闭的向量集合：向量加法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​...

1. luogu P3857 [TJOI2008]彩灯题意有 nnn 盏灯，mmm 个开关（n,m⩽50n,m⩽50n,m⩽50），每个开关可以控制的灯用一串 OXOXOX 串表示，OOO 表示可以控制（即按一下，灯的状态改变），XXX 表示不可以控制，问有多少种灯的亮暗状态。注： 开始时所有彩灯都是不亮的状态。思路线性基，线性基有一个性质，插入的数的任意一个集合的异或值都不同，所以若插...