forezxl的博客

简介数学上，高斯消元法，是线性代数规划中的一个算法，可用来为线性方程组求解。常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。实现其实高斯消元就是模拟手算方程组的过程。手算方程组最常用的两种方法：加减消元和代入消元。不断消元直到解出一个元，再不断回代解出其他元。高斯消元法则是通过不断加减消元解出一个元再回代回去。举个例子比如下面这个方程组： ⎧⎩⎨x+...

高斯消元BZOJ题目传送门 洛谷题目传送门设这个nnn维球体的第iii维坐标为OiOiO_i，半径为RRR。第iii个点第jjj维坐标为ai,jai,ja_{i,j}那么我们可以列出n+1n+1n+1个方程，像这样： ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪∑i=1n(a1,i−Oi)2=R2∑i=1n(a2,i−Oi)2=R2⋮∑i=1n(an+1,i−Oi)2...

高斯消元BZOJ题目传送门 洛谷题目传送门一道高斯消元解异或方程组的题目。我们把每一个位置看成一个未知数，一共nmnmnm个。每个未知数都有一个条件，一共nmnmnm个。用这nmnmnm个建一个方程组求解，时间复杂度O(n3m3)O(n3m3)O(n^3m^3)。可以通过。可以发现只要知道到第一行，根据条件可以递推出所有行。而当且仅当第m+1m+1m+1行全为0时才“和谐”（不为...