的是： A^1+A^2+..A^L，由等比矩陣的性質 |A , ...

，所以輸出答案為2 我們更關心答案怎么來的，下面來講一下\(Prufer\)序列 Prufer序列 性質 ...

想了我好長時間。。。 樹的重心如果不唯一，則至多有兩個，且這兩個重心相鄰 先假設有兩個重心 \(u,v\) 不相鄰，考慮它們之間的這條路徑，則至少有三個節點（以下的 “它們之間 ...

前言： 　　樹的直徑指樹上距離最遠的兩點間的距離，它在樹上問題上有許多應用，往往通過樹的直徑的性質可以將一個高時間復雜度的解法變為線性求解。對於樹上兩點間距離通常有三種定義，我們根據這三種情況分別討論一下它的性質。 樹的直徑的求法： 樹的直徑有兩種求法，時間復雜度都是$O(n)$。 貪心 ...

歐拉函數證明 歐拉函數定義：定義一個數n，φ(n)為不大於n的，與n互質的數的個數。 證明方法用到容斥定理：容斥定理的原理如圖： A∪B∪C=A+B+C - A∩B - B∩C - A∩C + A∩B∩C; 歐拉函數證明： 　　小於等於 ...

矩陣總結 普通矩陣 普通方陣： 性質： 對角線上 的 元素 之和 等於 矩陣的跡 ，等於 特征值 的和 特征值 的 乘積 等於 矩陣的行列式 特殊矩陣 對稱矩陣 滿足 \[A^T = A \] 的矩陣 性質： 該矩陣一定是方陣 主對角線 ...

$\S 1$ 循環矩陣的定義及多項式表示 設 $K$ 為數域. 任取 $K$ 中 $n$ 個數 $a_1,a_2,\cdots,a_n$,下列矩陣稱為 $K$ 上的 $n$ 階循環矩陣: $$A=\begin{pmatrix} a_1 & a_2 & a_3 & ...

1、不同特征值對應的特征向量正交。 2、特征值均為實數、特征向量均為實特征向量。 3、必可相似對角化，且相似對角陣上的元素即為矩陣本身的特征值。 4、若有k重特征值，則必有k個線性無關的特征向量。 5、必可正交相似對角化。 ...