此在Dasein

分类

/ 注册

TA的专栏 79篇文章 0人订阅

每日一题@牛客网

64篇文章 52人学习

算法编程训练

15篇文章 141人学习

全部文章（共62篇）

题解 | #区间取反与区间数一# 来自专栏

针对此类经典的“区间修改+区间查询”问题，最优的算法是线段树。算法采用分治策略将序列划分为二叉树结构。节点维护信息 (Attribute)： sum：当前区间内 1 的总个数。 tag：布尔型或整型懒标记，表示当前区间是否积压了一次“取反”操作。状态转移逻辑：父子关系：父节点...

2026-01-08

0 39

题解 | #明日DISCO# 来自专栏

这是一个经典的网格操作与稳定性分析问题。我们可以通过分析操作的性质、状态的单调性以及“死锁”条件来得出一个基于贪心策略或事件驱动模拟的算法。问题分析我们需要判断是否可以通过有限次操作将整个网格的所有数值变为 0。操作规则是：局部最大值可以减小，局部最小值可以增加。这实际上是一个能量最小化或平滑...

2026-01-07

0 20

题解 | #统计个数# 来自专栏

数据结构为了平衡空间与查询速度，针对：邻接矩阵 (Adjacency Matrix)：使用二维布尔数组 adj[N][N]。优势：判断两点间是否有边的时间复杂度为。这对于三角统计中的频繁查边操作至关重要。空间消耗：是极其微小的内存开销。度数数组 (Degree Array)：...

2026-01-06

1 35

题解 | #构造数列# 来自专栏

问题的核心在于奇偶性对求和的影响。设，即前半部分和后半部分各包含个元素。前半部分（偶数部分）的和：任意个偶数的和一定是偶数。因为偶数可表示为，其和为，必然能被 2 整除。后半部分（奇数部分）的和：任意个奇数的和的奇偶性，取决于的奇偶性。若是偶数，则（奇数 ...

2026-01-04

0 23

题解 | #相助(easy)# 来自专栏

问题分析 1. 操作性质分析题目定义的操作是：选择的一对索引并删除区间。这一操作看似是“消除”操作，但我们可以从逆向或者等价转换的角度来理解：若要使数组清空，数组中的每一个元素都必须属于某一次消除操作。虽然操作会导致剩余元素拼接（索引变化），但从原始数组的视角看，任何一次操作实际上都...

2026-01-03

3 52

题解 | #华华给月月准备礼物# 来自专栏

问题分析本题是一个典型的最优化问题，具体为在满足特定约束（能够切出至少段）的前提下，寻找参数（切出的长度）的最大值。核心数学关系为：对于选定的裁剪长度，第根原木棍能提供的段数为。我们需要找到最大的整数，使得：关键约束数据范围：，这意味着我们的算法必须在或级别， ...

2026-01-02

0 28

题解 | #先序遍历、中序遍历和后序遍历# 来自专栏

存储结构可以采用数组存储法。使用 vector<int> v(2 * n + 2, -1) 来存储每个节点的左右子节点。对于节点 u： v[2 * u] 存储其左子节点。 v[2 * u + 1] 存储其右子节点。这种方式比传统的结构体指针更节省内存分配时间。...

2026-01-01

0 29

题解 | #小红的01串# 来自专栏

1 操作的不变量分析观察操作：选择索引，将和取反。我们关注字符串中字符 '1' 的数量（记为）：如果为 "00"，操作后变为 "11"，增加 2。如果为 "11"，操作后变为 "00"， ...

2025-12-31

2 24

题解 | #变幻莫测# 来自专栏

算法策略：广度优先搜索 (BFS) 鉴于我们需要求最少操作次数，且每一步操作的代价均等（权重为1），广度优先搜索 (BFS) 是最优选择。核心逻辑层级遍历：从初始状态出发，第一层探索 1 步可达的状态，第二层探索 2 步可达的状态，以此类推。首次遇到的状态时，当前的层数即为最小操作次数。 ...

2025-12-28

0 28

题解 | #小红的树上删边# 来自专栏

该问题本质上是一个树的分解（Tree Partitioning）问题。我们需要将一棵包含个节点的树分解成尽可能多的连通块（Connected Components），且需满足一个硬性约束条件：每个连通块的节点数必须为偶数。关键约束：总节点数奇偶性：如果一棵树的总节点数是奇数，那么无论...

2025-12-27

6 43