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

摘要:题目链接: H - Problem H. Store The Matrix HDU - 6507 题目大意:给你一个n*m的矩阵,然后这个矩阵可以分解成若干个矩阵相乘的结果,然后最终答案是所有的子矩阵的行和列相等累加,问你这个结果最小是多少。 具体思路: 然后就是矩阵的秩模板了: int类型: 模板 阅读全文
posted @ 2019-05-06 14:29 Let_Life_Stop 阅读(576) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/contest/276374#problem/B 题目大意: 输入一个素数p和一个字符串s(只包含小写字母和‘*’),字符串中每个字符对应一个数字,'*'对应0,‘a’对应1,‘b’对应2...,同时题目定义了一个函数:a0*1^0 + a1*1^1+ 阅读全文
posted @ 2019-02-26 15:39 Let_Life_Stop 阅读(199) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/contest/276374#problem/A 题目大意:给你20个杯子,每一次操作,假设当前是对第i个位置进行操作,那么第i个位置,第i+1个位置,第i-1个位置的盘子都会翻转,第一个和最后一个例外(只有两个)。然后问你最少的操作数能够使得盘子全部 阅读全文
posted @ 2019-02-25 21:30 Let_Life_Stop 阅读(150) 评论(0) 推荐(0)