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

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

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

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

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

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

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

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