模板**還是kuangbin的好啊！！
習題在對應的地方有，在這附錄自己的學習記錄：
poj1830
學習的第乙個高斯消元的模板題：關鍵是怎麼構造矩陣，解釋有如下兩篇部落格很細緻：
看完了之後，相信自己也能把模板套出來，**都一樣的，就不貼了
hdoj4818
首先熟悉解釋下題意：題目中會定義乙個傳遞矩陣，把自己的分數給「相鄰」的其他人，然後問是不是「穩定」的。需要求乙個位置上的人，能夠讓第n-1個位置上的人得到「穩定」後的最大價值
分析見：
**從我bin處學習的，裡面新增了自己的注釋和對題的理解：
/*
main focus:
your friend a』s id is always (n-1).
if there are multiple qualifying persons,
your friend a wants to know which one
can increase his rp to the maximum extent.
each of these lines will contain two integers
u and v (0 ≤ u, v < n), indicating u->v.
*/double a[maxn][maxn],x[maxn];
int equ,var;
int gauss()
for(int i=0;inow)
printf("%d %d\n",1,ans);
} return 0;
}
hdoj3976
題解見：
關鍵：a【u】【v】表示的是電流值
然後**就能弄懂了
高斯消元模板
include include include include include include include include typedef long long ll const int n 1008 高斯消元模板 const double eps 1e 12 double aug n n 增廣矩...
高斯消元模板
用迭代的辦法打會簡潔一些。有些精度上的細節需要注意。多次消元要清空use和cho陣列。實數高斯消元 int use maxn cho maxn void solve equation int n,int m break fd i,n,1 if cho i 自由元的個數就是cho為0的個數 無解的話去...
高斯消元模板
y,z.x,y,z.x,y,z.可以得到乙個上三角矩陣。這時已經可以直接讀出最後乙個方程的解了，再回代到上面的方程就行了。具體實現 對於x ixi xi，找到xixi xi係數最大的乙個方程，以減少精度誤差。然後，把該方程的xixi xi係數轉化為1，帶入後面所有方程消元。考慮倒著往回進行代入消元，...