随笔分类 -  数学-高斯消元

BZOJ 2466 [中山市选2009]树（高斯消元）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2466 【题目大意】 给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了， 那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭 并且该节点的直接邻居也发生同 阅读全文
posted @ 2017-09-12 17:07 forever97 阅读(237) 评论(2) 推荐(0)
POJ 3532 Resistance（高斯消元+基尔霍夫定理）
摘要：【题目链接】 http://poj.org/problem?id=3532 【题目大意】 给出n个点，一些点之间有电阻相连，求1~n的等效电阻 【题解】 有基尔霍夫定理：任何一个点（除起点和终点）发出的电流和与接收的电流和相等。 由ΣAi=0可以得到Σ(Ui-Uj)/Rij=0,Σ(U1-Uj)/R 阅读全文
posted @ 2017-03-19 00:28 forever97 阅读(296) 评论(0) 推荐(0)
POJ 2345 Central heating（高斯消元）
摘要：【题目链接】 http://poj.org/problem?id=2345 【题目大意】 给出n个开关和n个人，每个人可以控制一些开关，现在所有的开关都是关着的 一个指令可以让一个人掰动所有属于他控制的开关，使得开关的状态变化， 现在要求求出最少的指令，使得开关全开，按字典序输出指令的人 【题解】 阅读全文
posted @ 2017-03-18 23:45 forever97 阅读(190) 评论(0) 推荐(1)
HDU 5755 Gambler Bo（高斯消元）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5755 【题目大意】 一个n*m由0,1,2组成的矩阵，每次操作可以选取一个方格，使得它加上2之后对3取模，周围的四个方格加上1后对3取模，请你在n*m操作次数内让整个矩阵变成0。输出一种方案。 【题 阅读全文
posted @ 2016-11-17 16:44 forever97 阅读(499) 评论(0) 推荐(0)
Codeforces Gym10008E Harmonious Matrices（高斯消元）
摘要：【题目链接】 http://codeforces.com/gym/100008/ 【题目大意】 给出 一个n*m的矩阵，要求用0和1填满，使得每个位置和周围四格相加为偶数，要求1的数目尽量多。 【题解】 首先，如果确定第一排的填法，要求最终结果为偶数，那么就能推出第二排的填法，同理可以依次推出整个矩 阅读全文
posted @ 2016-11-17 16:38 forever97 阅读(469) 评论(0) 推荐(0)
POJ 1222 EXTENDED LIGHTS OUT（高斯消元）
摘要：【题目链接】 http://poj.org/problem?id=1222 【题目大意】 给出一个6*5的矩阵，由0和1构成，要求将其全部变成0，每个格子和周围的四个格子联动，就是说，如果一个格子变了数字，周围四格都会发生变化，变化即做一次与1的异或运算，输出每个格子的操作次数。 【题解】 高斯消元 阅读全文
posted @ 2016-11-17 16:25 forever97 阅读(246) 评论(0) 推荐(0)