本文分类:news发布日期:2025/12/12 23:16:21
打赏

相关文章

【题解】Codeforces 1986B Matrix Stabilization

题目大意 给定一个矩阵,每次选择一个比它所有“邻居”都大的项,不断减一直到它不满足以上条件,求修改完后的矩阵。 “邻居”的定义是左右相邻或上下相邻,不包括对角线的情况。 解题思路 我们首先要明白一点,别看题…

vscode远程调试python程序,基于debugpy库

vscode 之所以能支持调试这么多种编程语言,其中一个原因就是微软定义了一套DAP协议(Debug Adapter Protocol),而vscode内置了DAP协议的客户端 DAP协议 https://microsoft.github.io/debug-adapter-protocol/overvi…

【题解】Luogu P6092 [CEOI2012] 工作规划

题目大意 有 \(n\) 天 \(m\) 个任务,每个任务需要一台机器用一天时间完成,每个任务最多推迟 \(d\) 天完成。给定 \(m\) 个任务提交的时间,求最少需要几台机器才能满足所有任务。 解题思路 解决此题,需要想清楚两个…

[Non]树上乘法

[Non]树上乘法 大意 给定若干次操作,每次将 \(u \to v\) 的路径上的点的点权值都乘上 \(k\),最终求最大的边的编号。 思路 显然,你一直乘法一定会炸,对于加法运算,我们可以转化为加法与减法进行差分,对于乘法,我…

【笔记】强连通分量

一、强连通分量 强连通:有向图 G 强连通是指 G 中任意两个节点相通。 强连通分量(Strongly Connected Componets, SCC),是指一个有向图中的强连通子图。 用处:可以把 SCC 看作一个点,构造新图解决问题。 二、Tar…

重练算法(代码随想录版) day38 - 动态规划part6

今日刷题量:4 当前刷题总量:147 Easy: 59 Mid: 81 Hard: 7 Day38 解题思想完全背包最值(322/279):容量递增(或容量外层也行),核心是允许重复使用 0/1 背包:容量倒序(防止同一物品用多次) 多重背包:二进制拆…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部