題目大意 給定一個矩陣，每次選擇一個比它所有“鄰居”都大的項，不斷減一直到它不滿足以上條件，求修改完后的矩陣。 “鄰居”的定義是左右相鄰或上下相鄰，不包括對角線的情況。 解題思路 我們首先要明白一點，別看題…

vscode 之所以能支持調(diào)試這么多種編程語言，其中一個原因就是微軟定義了一套DAP協(xié)議（Debug Adapter Protocol），而vscode內(nèi)置了DAP協(xié)議的客戶端 DAP協(xié)議 https://microsoft.github.io/debug-adapter-protocol/overvi…

每次要從一堆 TXT 文檔里找出含特定關(guān)鍵字的文件，是不是得 “打開一個搜一個，找到再手動復制粘貼”？不管是整理項目資料的職場人、歸檔文獻的研究者，還是備份學習筆記的學生，手動翻找不僅費時間，還容易漏掉…

題目大意 有 \(n\) 天 \(m\) 個任務，每個任務需要一臺機器用一天時間完成，每個任務最多推遲 \(d\) 天完成。給定 \(m\) 個任務提交的時間，求最少需要幾臺機器才能滿足所有任務。 解題思路 解決此題，需要想清楚兩個…

[Non]樹上乘法 大意 給定若干次操作，每次將 \(u \to v\) 的路徑上的點的點權(quán)值都乘上 \(k\)，最終求最大的邊的編號。 思路 顯然，你一直乘法一定會炸，對于加法運算，我們可以轉(zhuǎn)化為加法與減法進行差分，對于乘法，我…

一、強連通分量 強連通：有向圖 G 強連通是指 G 中任意兩個節(jié)點相通。 強連通分量（Strongly Connected Componets, SCC），是指一個有向圖中的強連通子圖。 用處：可以把 SCC 看作一個點，構(gòu)造新圖解決問題。 二、Tar…

每次處理批量信息查詢后，還要手動生成條形碼、逐個分發(fā)給對接人？不管是倉庫盤點后分享物資查詢結(jié)果、快遞網(wǎng)點傳遞批量單號信息，還是門店整理商品庫存數(shù)據(jù)發(fā)給導購，分步驟操作不僅耗時，還容易出現(xiàn)條碼和信息不匹配、漏…

今日刷題量：4 當前刷題總量：147 Easy: 59 Mid: 81 Hard: 7 Day38 解題思想完全背包最值（322/279）：容量遞增（或容量外層也行），核心是允許重復使用 0/1 背包：容量倒序（防止同一物品用多次） 多重背包：二進制拆…