今年因为参加了一场日本的区域赛，国内的区域赛只有一次机会。选择了来最后一个赛区长春，一方面准备时间比较充裕，另一方面也想弥补上年在长春留下的遗憾。长春是我的最后一场区域赛了，本来想着拿个金牌退役的，万万没想到戏剧性地拿个银牌第一。还是按照以往的习惯，每场比赛结束写个总结吧，以此记录我逝去的青春 ...

HDU 4819 Mosaic 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4819 题意:给定一个n*n的矩阵,每次给定一个子矩阵区域(x,y,l),求出该区域内的最大值(A)和最小值(B),输出(A+B)/2,并用这个值更新矩阵[x,y ...

距离长春区域赛结束已经4天了，是时候整理一下这次比赛的点点滴滴了。 也是在比赛前一周才得到通知要我参加长春区域赛，当时也是既兴奋又感到有很大的压力，毕竟我的第一场比赛就是区域赛水平，还是很有挑战性的。在接到通知后，我便开始临阵抱佛脚，课也不怎么听了，上课把时间全都用在了看各种算法上，回到实验室 ...

自学了一阵高斯消元啦，感觉这个东西听着高深，其实还是很Logical（有逻辑的）。下面我就分享一下自己对高斯消元的认识啦，希望也可以帮初学者了解这个算法。 首先我们要清楚：高斯消元的目的在于求线性方程组的解。 所以呢，我们先从一个小小的解方程组的例子开始： 伟大的数学天才 ...

解线性方程组 高斯消元 我们想想人类是如何解线性方程组的，一个例子 \[\begin{cases} x+y+z=1\cdots(1)\\ x+2y+3z=2\cdots(2)\\ x+2y+2z=3\cdots(3) \end{cases} \] 运用小学数学知识 ...

高斯消元其实在算法竞赛中算是一个十分常见的算法。它的大致思想就和初中阶段学到的加减消元法差不多。这个算法的时间复杂度为\(O(n^3)\)，是一个相当简单的算法，但是具体实现需要一些思考。 这里给出模板题的链接： 洛谷P3389 P4035 1.1 问题引入 给定方程组 ...

高斯消元法： 常用来解线性方程组，例如： 首先，我们需要提出各个系数，因为消元只和系数有关系。 -> 这样转成矩阵的模样存下来。 每次消元需要选择一个方程作为消元方程，然后用这个方程消去其他方程(非消元方程)中的某个元。 我们从前往后消，从上往下选择方程 ...

消元法 先来看一下百度百科的定义： 消元法是指将许多关系式中的若干个元素通过有限次地变换，消去其中的某些元素，从而使问题获得解决的一种解题方法。 可能不好懂。 回想一下小学数学中解二元一次方程的方法 比如下面这个二元一次方程： \[\begin{cases} x + y ...