今年因為參加了一場日本的區域賽，國內的區域賽只有一次機會。選擇了來最后一個賽區長春，一方面准備時間比較充裕，另一方面也想彌補上年在長春留下的遺憾。長春是我的最后一場區域賽了，本來想着拿個金牌退役的，萬萬沒想到戲劇性地拿個銀牌第一。還是按照以往的習慣，每場比賽結束寫個總結吧，以此記錄我逝去的青春 ...

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 ...