椰蘿Yerosius的博客

摘要： 題意：有 \(n\) 種手套，第 \(i\) 種手套有 \(l_i\) 只左手套和 \(r_i\) 只右手套，現盲抽手套(抽取時無法分辨種類及左右)，至少取多少只手套恰好取 \(k\) 種配對手套？ 關鍵詞：貪心(簽到題) 題解： 本題需考慮答案的上界(即最壞情況)。 先考慮 \(1\) 種手套。對 閱讀全文

摘要： Kruskal 本質：貪心，對邊進行操作。 存儲結構：邊集數組。 適用對象：可為負權圖，可求最大生成樹。 核心思想：最短的邊一定在最小生成樹(MST)上，對最短的邊進行貪心。 算法流程：對全體邊集\(\set{E}\)由小到大排序。遍歷所有邊，每次添加使已選邊集不成環的邊，直到已選\(V-1\)條邊 閱讀全文

摘要： Kruskal 本質：貪心，對邊進行操作。 存儲結構：邊集數組。 適用對象：可為負權圖，可求最大生成樹。 核心思想：最短的邊一定在最小生成樹(MST)上，對最短的邊進行貪心。 算法流程：對全體邊集\(\set{E}\)由小到大排序。遍歷所有邊，每次添加使已選邊集不成環的邊，直到已選\(V-1\)條邊 閱讀全文

摘要： 眾所周知，Typora商業化后吃相難看，每次啟動都彈出彈窗“乞求”購買授權。而自1.10版本后，大名鼎鼎的破解項目Yporaject失效，導致博主每次啟動時都要被彈窗騷擾一遍，很是心煩。今天博主記錄一下使用wmctrl自動關閉授權彈窗的奇技淫巧。 首先安裝wmctrl：sudo apt instal 閱讀全文

摘要： 生成樹 引言 生成樹：一個連通圖的生成樹是該圖的一個極小連通子圖。生成樹中含有圖中全部(設\(V\)個)頂點及構成一棵樹的\(V-1\)條邊。 最小生成樹(MST)：圖的所有生成樹中，邊權之和最小的生成樹。 生成樹計數：采用基爾霍夫矩陣樹定理。 閱讀全文

摘要： Souces：1001 - 小凱逛超市 Abstract：有 \(n\) 種物品和一個容積為 \(m\) 的背包，每種物品有無限多個，對于第 \(i\) 種物品，其價格為 \(g_i\) ，體積 \(v_i\equiv 1\)。求在花費不超過 \(V\) 的情況下，恰好填滿背包的方案數。答案對 \( 閱讀全文

摘要： 多重背包 問題描述：給定\(n\)種物品和一個體積為\(V\)的背包，第\(i\)種物品數量為\(m_i\)，體積為\(c_i\)，價值為\(w_i\)。如何裝填背包使總價值最大？ 通過直接求解，轉移方程式：\(dp[i][j]=\max(dp[i-1][j],dp[i-1][j-k\times c 閱讀全文

摘要： Sources：C - Goose Goose Duck Abstract：有 \(n\) 個人正在做游戲，其編號順次為 \(1,\dots,n\) ，當且僅當目前有 \([l_i,r_i]\) 人加入游戲時，第 \(i\) 個人會加入游戲。構造加入游戲的順序方案，使加入游戲的總人數最大。 Keyw 閱讀全文

摘要： Intro 眾所周知，長期以來，由于騰訊會議項目組的尸位素餐與極度不作為，在Wayland成為Ubuntu 24.04 LTS的默認窗口環境下，仍然選擇擺爛，甚至還“貼心”地在啟動腳本下增加檢測Wayland退出的代碼；并且即使使用一些手段成功了，仍然無法共享屏幕，導致目前共享屏幕的手段大多采用OB 閱讀全文

摘要： C++面向對象(一)——類及對象基礎 C++是一種面向對象(OOP)的語言，強調抽象、封裝、多態、繼承、可重用性等，類(class)是組成OOP的重要特性。 類的類型定義 class關鍵字一個類。 class 類名{ 訪問控制符: //成員 }; 成員可以為成員變量、成員函數等。一般地，將類的成員函 閱讀全文