1 圖論概述 1.1 發展歷史 第一階段： 1736：歐拉發表首篇關於圖論的文章，研究了哥尼斯堡七橋問題，被稱為圖論之父 1750：提出了拓撲學的第一個定理，多面體歐拉公式：V-E+ ...

拉普拉斯矩陣(Laplacian matrix)，也稱為導納矩陣(Admittance matrix)或者基爾霍夫矩陣(Kirchohoff matrix) 歸一化的拉普拉斯矩陣定義為 例 ...

慢慢更新。 1738年，瑞士數學家歐拉(Leornhard Euler)解決了柯尼斯堡七橋問題，這一歷史事件標志着圖論(Graph Theory)作為一門學科的誕生。圖論是研究圖(Graph)，及構成圖的頂點(Vertex)和邊(Edge)的系統的學科。我們這里討論的圖(Graph)，是點 ...

題目傳送門 題目大意： 一個$n*m$的網格圖，每個格子可以染黑色、白色，問每個格子最多有一個相鄰格子顏色相同的塗色方案數$n,m<=1e5$ 分析： 首先，考慮到如果有兩個相鄰的格子顏 ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在 ...

\(Firstly\),離散 坐標范圍太大 考慮離散化 \(Secondly\),線段樹 在一個笛卡爾坐標系中，定義三種操作: 由題意的這句話非常容易想到這是一道數據結構題 \(1< ...

ref ...