此在Dasein

分类

/ 注册

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

每日一题@牛客网

150篇文章 197人学习

算法编程训练

16篇文章 439人学习

全部文章（共143篇）

题解 | #小苯的01背包（easy）# 来自专栏

1. 问题分析本题是一道变型的背包问题，其核心约束与目标函数均由传统的“算术求和”转变为“位运算按位与（Bitwise AND）”。这一转变彻底改变了问题的数学完备性与贪心策略的应用边界。核心矛盾：在标准背包问题中，增加物品会导致总体积单调增加，而在本题中，按位与运算具有非增性（）。这意味着：...

2026-04-25

0 64

题解 | #丛林木马# 来自专栏

1. 问题分析本题描述了一种非标准的“乘法”运算。在标准的大数乘法算法中，数值和被拆解为位权表达式：标准的乘法逻辑遵循分配律：根据题目描述，ZM 将所有的乘法运算误算成了加法运算。这意味着在处理每一位的组合时，原本的被替换为了。 2. 代数展开与线性归约 2.1 原始公式 ...

2026-04-24

0 57

题解 | #dd爱框框# 来自专栏

双指针（Sliding Window / Two Pointers）对于给定序列，由于，区间和函数关于单调递增，关于单调递减。这意味着：当时，必须右移右指针以增加和。当时，当前是以为起点的可行解，尝试右移左指针以寻找更短的潜在解。最优性证明双指针算...

2026-04-21

0 55

题解 | #小红的完全二叉树构造# 来自专栏

1. 问题分析）是偶数是偶数。只有当和均为奇数时，乘积才为奇数。因此，该约束等价于：在二叉树中，任何两个相邻（父子关系）的节点不能同时为奇数。构造一个个节点的完全二叉树，其拓扑结构是唯一确定的。我们需要将的排列填入这个固定的结构中。奇数集合 ()：数量为。偶...

2026-04-19

0 87

题解 | #最大稳定数值# 来自专栏

一、问题分析本题的核心在于维护两个动态约束条件。对于任意结点：上层约束 (Ancestors Condition)：其所有严格祖先结点的权值之和。下层约束 (Descendants Condition)：其所有严格子孙结点的权值之和。关键性质观察：上层约束的静态性：删除以 ...

2026-04-18

2 79

题解 | #分元宵# 来自专栏

1. 问题分析本题本质上是一个带重复性的排列问题（Permutation with Repetition），或称之为从集合到集合的映射计数问题。元宵种类数：每个元宵由“馅”和“皮”唯一确定。设馅的种类为，皮的种类为，则元宵的总种类。槽位总数：碗是放置元宵的物理位置。题目明确指出桌子和碗...

2026-04-17

0 64

题解 | #小红树上染色# 来自专栏

问题分析该问题的核心约束是“不存在两个白色节点相邻”。在图论语境下，如果我们定义被染红的节点集合为，那么未被染红的节点（白色节点）集合为。题目要求中任意两个节点之间没有边相连，这等价于说是一个独立集（Independent Set）。进一步转化，若是独立集，那么其补集（即红色节...

2026-04-16

0 131

题解 | #小美的01串翻转# 来自专栏

问题分析该问题的核心在于计算所有子串的“权值”之和。给定一个串，权值的定义是将其转换为“相邻字符均不相等”的字符串所需的最小翻转次数。 1. 目标状态分析对于任意长度为的字符串，满足“相邻字符都不相等”的目标状态仅有两种：模式 A：010101...（以 '0' 开头）模式 B：1...

2026-04-14

2 71

题解 | #元素方碑# 来自专栏

1. 问题分析该问题的核心在于理解操作的局限性。虽然题目描述了方碑之间的能量流动，但这种流动并非在任意两个方碑之间自由进行，而是受到严格的几何结构限制。核心约束：操作中心性：对下标为的方碑进行操作，受到影响的是和。不变性：方碑在该操作下，自身的能量保持不变。耦合关系：下...

2026-04-13

0 75

题解 | #小红背单词# 来自专栏

1. 问题分析本问题的核心在于动态阈值的状态演变。传统的单词计数问题通常是静态频率统计，而本题引入了基于当前状态（已掌握单词数量）的递增记忆成本（需背诵新单词次）。核心约束：输入规模（）：线性或接近线性的复杂度即可满足需求。字符串长度（）：字符串哈希计算与比较的开销极低，可视为常...

2026-04-12

0 65