此在Dasein

分类

/ 注册

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

每日一题@牛客网

150篇文章 197人学习

算法编程训练

16篇文章 439人学习

全部文章（共143篇）

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

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

2025-12-27

7 108

题解 | #魔法棒# 来自专栏

问题的本质是对一个初始状态进行若干次“增量操作”。初始状态：拥有 1 根魔法棒。操作定义：将 1 根变为根。该操作消耗 1 根，产生根，因此每次操作的净增量为：其中为正整数且（若，增量为 0，对结果无影响）。目标方程：假设通过一系列操作，分别选择了进行分裂，最终...

2025-12-25

0 111

题解 | #秘藏# 来自专栏

本题本质上是一个带资源约束的有向无环图（DAG）最长路径问题，可以通过动态规划求解。 1. 问题建模我们将表世界和里世界的每一个位置视为状态节点。状态空间：共有个节点。表示表世界第个点，表示里世界第个点。初始状态：为起点，初始收益为。不可作为起点。边的定义（从 ...

2025-12-24

4 72

题解 | #圣# 来自专栏

原始问题要求计算如下表达式的值：直接模拟上述过程需要两层嵌套循环，时间复杂度为。鉴于，平方级算法会导致超时（运算量可达级别）。因此，必须在数学层面进行简化。逻辑推导让我们聚焦于内层循环计算的临时变量：其中表示按位或（OR），表示按位与（AND）。利用布尔代数的吸收律（...

2025-12-23

1 71

题解 | #排座椅# 来自专栏

本题的核心目标是在有限的资源约束下（条横向通道，条纵向通道），最大化被物理隔离的交头接耳学生对数。 1. 问题分析首先需要识别出一个关键的的几何特性：横向通道与纵向通道的作用范围是相互正交且独立的。横向通道（Horizontal Channel）：设置在行和行之间。它只能隔开位于同...

2025-12-21

0 64

题解 | #01串题# 来自专栏

1. 算法核心思路这个问题本质上是一个栈消除（Stack Elimination）或括号匹配类的问题。消除规则分析：每次删除相邻且相同的字符（"00" 或 "11"），这意味着字符是成对消失的。无论怎么删除，剩余字符串中字符的相对顺序（0和1的交...

2025-12-18

0 102

题解 | #剩下的数# 来自专栏

核心结论：对于每一次询问，最终剩下的最少数量要么是 0，要么是 1。推导过程：整体和的性质：每一次操作，牛牛都会删去一段和为的倍数的数。这意味着，无论删除了多少段，剩余数字的总和与初始数字的总和在模意义下是同余的。设初始所有数的和为，剩余数的和为。因为删除部分的和，所...

2025-12-17

0 101

题解 | #月月查华华的手机# 来自专栏

这是一个经典的子序列匹配问题。我们需要在大量的查询中，快速判断字符串是否是字符串的子序列。核心思想：贪心策略 + 预处理（序列自动机/跳转表）贪心策略：判断是否为的子序列，最直观的方法是贪心。我们需要在中按顺序找到的每一个字符。当我们找到了的第个字符在中...

2025-12-15

0 78

题解 | #【模板】静态区间最值# 来自专栏

这是一个非常经典的ST表（Sparse Table）模板题。ST表是一种基于倍增思想（Binary Lifting）和动态规划的数据结构，专门用于解决静态区间最值查询（RMQ - Range Minimum/Maximum Query）问题。它的特点是：构建耗时：查询耗时：（极快）适用场...

2025-12-14

0 98

题解 | #智乃的数字# 来自专栏

这是一个非常经典的数论找规律问题。既然是找第个数，且很大（），我们不能一个一个数去数，必须找规律。我们考察一下奇数序列，看看哪些是“智数”。我们需要关注 3 和 5 的最小公倍数。。但因为我们只看奇数，奇数的周期是 2，所以我们应该观察范围内的规律。让我们列出 1 到 30 之间...

2025-12-13

2 127