此在Dasein

分类

/ 注册

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

每日一题@牛客网

64篇文章 52人学习

算法编程训练

15篇文章 141人学习

全部文章（共62篇）

题解 | #小红删数字# 来自专栏

1. 问题分析题目要求对数组进行次操作，每次操作针对数组末尾的两个数进行加法模10或乘法模10，并将结果放回末尾。我们来追踪数组的变化过程（假设数组长度为4，元素为）：操作对象是末尾的。假设运算结果为。数组变为：。操作对象是末尾的。假设运算结果为。数组变为：。操作对...

2026-01-20

0 11

题解 | #阅读理解# 来自专栏

1. 问题分析该问题是一个典型的全文检索（Full-Text Search）系统的简化模型。核心需求是构建从“关键词”到“文档ID”的映射关系，在工程中被称为倒排索引（Inverted Index）构建。关键约束数据规模：文档数，每篇文档单词数。总单词量级约为。查询次数。这是...

2026-01-19

1 10

题解 | #护花使者# 来自专栏

本问题是一个经典的组合优化问题，具体属于单机调度问题（Single Machine Scheduling）的变种。我们需要确定一个处理任务（运送奶牛）的线性顺序，使得累积的“惩罚成本”（花朵被毁坏的总数）最小。贪心算法由于任意两头奶牛的交换只影响它们彼此之间的相对成本贡献，而不改变它们之前或之后...

2026-01-18

0 12

题解 | #有趣的区间# 来自专栏

1. 问题分析问题的核心在于只要区间内所有元素进行按位或（Bitwise OR）运算后的结果为奇数，该区间即被视为“有趣”。位运算性质：整数的奇偶性仅由二进制表示的最低有效位（LSB, Least Significant Bit，即第0位）决定。若第0位为1，则数为奇数。若第0位为0...

2026-01-17

0 13

题解 | #【模板】拓扑排序# 来自专栏

针对此问题，最稳健的解法是 Kahn 算法。该算法基于“入度 (In-degree)”这一关键图论概念，采用迭代的贪心思想。核心思想拓扑序的本质是“依赖消解”。入度为 0 的节点：没有任何前驱节点指向它，意味着它没有任何未满足的依赖条件。因此，它可以安全地排在拓扑序列的当前最前端。消解依赖...

2026-01-16

0 18

题解 | #小A取石子# 来自专栏

该问题属于经典的组合博弈论（Combinatorial Game Theory）范畴，具体为Nim游戏的一个变种。理论核心：Sprague-Grundy定理与Nim和在标准的Nim游戏中，每一个堆的石子数量对应一个Grundy值（即及其石子数本身）。游戏局面的胜负性由所有堆石子数量的异或和（XO...

2026-01-15

0 21

题解 | #many sum# 来自专栏

1. 问题分析本题的核心要求是处理两个具有依赖关系的序列和。序列 A：基于线性同余的递推关系，仅依赖于。这是一个单调生成的序列。序列 B：定义为的所有约数对应的之和。这是一个经典的数论变换问题（Dirichlet Convolution 的变种，即，其中是全 1...

2026-01-14

0 26

题解 | #子数列求积# 来自专栏

算法：前缀积与逆元鉴于序列是静态的，前缀和思想的变体——前缀积是解决该问题的最优范式。核心逻辑定义前缀积数组表示从到的乘积。理论上，区间的乘积可以表示为：在模意义下转化为：零值处理为了解决导致的“信息坍缩”和“不可逆”问题，我们需要引入双层数据结构：非零...

2026-01-13

1 25

题解 | #小红的平滑值插值# 来自专栏

问题分析该问题的核心在于通过最小化插入操作次数，使得数组的平滑值（相邻元素最大差绝对值）恰好等于。这包含两个核心约束：上限约束 (Upper Bound)：修改后的数组中，任意相邻两数的差的绝对值不能超过。存在性约束 (Existence)：修改后的数组中，必须至少存在一对相邻数值，其...

2026-01-10

1 31

题解 | #牛牛喜欢字符串# 来自专栏

核心算法：贪心竖向切片我们可以将这个长度为的子串想象成一个的字符矩阵：第 1 行：第 2 行： ... 第行：目标转化：要是所有行（子串）完全相同，意味着在这个矩阵中，每一列的所有字符必须相同。由于不同列之间的字符选择是相互独立的，我们可以将大问题分解为个独立的...

2026-01-09

0 22