自學了一陣高斯消元啦，感覺這個東西聽着高深，其實還是很Logical（有邏輯的）。下面我就分享一下自己對高斯消元的認識啦，希望也可以幫初學者了解這個算法。 首先我們要清楚：高斯消元的目的在於求 ...

Flip Game Time Limit: 1000MS ...

省選前把板子整理一遍，如果發現有腦抽寫錯的情況，歡迎各位神犇打臉 :) 數學知識 數論： //組合數 //C(n,m) 在n個數中選m個的方案數 ll C[N][N]; ...

高斯消元 & 線性基 本來說不寫了，但還是寫點吧 [update 2017-02-18]現在發現真的有好多需要思考的地方，網上很多代碼感覺都是錯誤的，雖然題目通過了 [update 201 ...

\(LGV\)引理 定義\(w(P)\)為有向路徑\(P\)上所有邊權的乘積，並定義\(f(a,b)\)表示\(a\rightarrow b\)的所有有向路徑邊權乘積之和，即： \[f(a, ...

一、我們解多元一次方程需要什么？ 因為未知數有多個，所以我們需要方程的數量也不同 如果你要求n元一次方程，那么你至少需要給出n個方程才可能會求出來所有未知量的大小 二、增廣矩陣是什么？ ...

[BZOJ4671]異或圖 試題描述 定義兩個結點數相同的圖 \(G_1\) 與圖 \(G_2\) 的異或為一個新的圖 \(G\), 其中如果 \((u, v)\) 在 \(G_1\) 與 \(G ...

寫在前面 大概是高中退役之后第一次寫寫題解，當然要從基礎寫起，因為變得更菜了，所以只能寫寫更水的題目了 題目鏈接 ICPC濟南A 題解 \(A \times B = C⊙B\) \[ ...

不想學帶花樹，於是乎就學了一發高斯消元版的一般圖匹配…… 這個東西的優點肯定是有的，最主要的是不用去學習帶花樹的那一套理論了，只需要會用高斯消元就行，代碼難度相比帶花樹來說小一些。當然缺點也有，最要 ...

基爾霍夫矩陣 定義：如果圖D有總共N個點，那么圖D的基爾霍夫矩陣D可以表示為： 1 $ D_{ij} = degree(i) $degree:圖的讀書 2 $ D_{i,j} = −cnt(i, j ...