摘要:
【算法】高斯消元 【题解】 高斯消元经典题型:异或方程组 poj 1222 高斯消元详解 异或相当于相加后mod2 异或方程组就是把加减消元全部改为异或。 异或性质:00 11为假,01 10为真。与1异或取反,与0异或不变。 建图:对于图上每个点x列一条异或方程,未知数为n个灯按不按,系数为灯i按 阅读全文
该文被密码保护。 阅读全文
摘要:
【算法】高斯消元 【题解】 建矩阵; for i 找到同列绝对值最大数字; 交换; for k(行) j(列)(倒序) 除法; for i(倒序) for j 减去已知元素 除到右边; #include<cstdio> #include<algorithm> #include<cmath> #inc 阅读全文