題意 在一顆有點權的樹上，選若干個點，使得這些點兩兩距離大於k，且點權和最大 思路 貪心的取比較大的值即可 將所有點按照深度從大到小排序，如果當前點點權\(a[i]\)大於0，則將距離為k以內的所有點減\(a[i]\) 代表取了當前點，為答案貢獻\(a[i]\) 如果下面又掃到大於零的點權 ...

線性基 線性基是一個可以在 \(\log\) 的時間復雜度內高效處理子集異或問題的數據結構。 准確來說，對於一個集合 \(S\) ，其最大元素為 \(S_{max}\) ，那么 \(S\) 有一個長度為 \(\lceil\log_2 S_{max}\rceil\) 的線性基。 設原集合 ...

線性基是一種數據結構，可以在\(logn\)的時間內計算出所有數的異或最大和以及異或最 小值。 1.線性基里的數都由原數異或得來 2.線性基里任意幾個數異或起來的結果都不相等。 3.線性基異或出來的結果的一個集合，與原數異或出來的集合相等（0除外，由性 質2就決定了不會有0的產生 ...

/5869991.html 轉載 設數集T的值域范圍為[1,2^n−1]。 T的線性基是T的一個子集 ...

stO ppl Orz 蒟蒻寫了個模板，通過了對拍檢驗。 該模板資磁ppl的博客中提到的所有操作，除了getmin和getmax的意義不同。 蒟蒻的getmin和getmax是求線性基內能與x異或出的最小/大值。那么ppl的getmax等價於這里的getmax(0)。 可兼容bitset ...

題意 一個n*m的網格圖，每個格子可以染黑色、白色，問你每個格子最多有一個相鄰顏色相同的方案數 n,m<=1e5 思路 我們先處理\(1 \times m\)的情況 設\(f[i][j]\)為前\(i\)個格子，最后一個為\(j\)的方案數 可以得到遞推式\(f[i][j]=f[i-1 ...

@ 目錄 文章信息 開發環境 捕獲模塊簡介 詳細代碼 維護日志 文章信息 撰寫日期 2018.12.20 ...

線性基學習筆記 定義 基:在線性代數中，基(也稱為基底)是描述、刻畫向量空間的基本工具。向量空間的基是它的一個特殊的子集，基的元素稱為基向量。向量空間中任意一個元素，都可以唯一地表示成基向量的線性組合。如果基中元素個數有限，就稱向量空間為有限維向量空間，將元素的個數稱作向量空間的維數 ...