此在Dasein

分类

/ 注册

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

每日一题@牛客网

97篇文章 79人学习

算法编程训练

15篇文章 232人学习

全部文章（共92篇）

题解 | #子段和# 来自专栏

1. 问题分析问题的核心是在给定序列的重排中，消除两类“零和”子区间：长度为 1 的子区间：即序列中的单个元素。若，则该区间和必为 0。长度为 2 的子区间：即相邻的两个元素。若，即两者互为相反数，则该区间和为 0。由于的规模达到，我们需要一个或的算法。 2. 构造...

2026-03-03

1 10

题解 | #恶魔果实# 来自专栏

问题分析核心是对数字的每一位进行独立的状态转移计算：位独立性与组合爆炸：恶魔果实的能力作用于数字的每一个独立位，而非整体数值。例如，规则会产生种结果。这本质上是一个组合数学中的乘法原理问题，总种类数为每一位可演变出的数字种类数的连乘积。规则的传递性与无限复用：如果存在规则和...

2026-03-02

1 13

题解 | #被打乱的异或和# 来自专栏

本题的核心在于深刻理解按位异或（Bitwise XOR）运算的数学代数性质。设原始数组为。根据题意，追加元素的定义为原数组所有元素的异或和：新的数组是由与组合并打乱顺序后构成的，其长度为。如果我们对新数组的所有元素求异或和（记为），根据异或运算的交换律和结合律，可...

2026-02-28

0 13

题解 | #买橘子# 来自专栏

问题抽象这是一个典型的完全背包问题（无界背包）的变体，或是纯粹的数学丢番图方程求解。给定常数项集，求解满足方程的非负整数解，并使得目标函数取最小值。若无解，则输出 -1。核心思想：极限贪心 + 最小公倍数剪枝（数学同余）为了使总袋数最小，必须最大化使用 8 号袋的数量。假设我们...

2026-02-27

0 28

题解 | #波斐契那数列# 来自专栏

问题分析对于给定的递推数列（），其本质是一个高阶（三阶）常系数线性齐次递推关系。时间复杂度瓶颈：查询数量，项数。若采用传统的动态规划进行的线性递推，单次查询最高将达到次运算，总运算量达，这会引发严重的超时。空间复杂度限制：由于极大，若尝试采用空间换时间（预处理并存储所有结...

2026-02-26

1 17

题解 | #世界树上找米库# 来自专栏

本题的本质是一个典型的无向树上最短路径极值问题。拓扑结构映射：给定结构为个节点、条边的连通图，保证了其无根树（Unrooted Tree）的严格数学性质。 Sekai 点的定义“只延伸出一条道路的地点”，在图论中等价于树的叶子节点（度数为 1 的节点）。 Miku 点的定义为：在非叶子节...

2026-02-24

0 29

题解 | #小红统计区间（easy）# 来自专栏

元素单调性（关键特征）：题目明确保证数组元素为正整数。这一约束提供了极其重要的性质：区间和具备严格的单调递增性。即若区间的和满足，则对于任何，区间的和必定向基数中累加正数，必然也满足。基于“正整数带来的区间和单调性”这一核心特征，采用维护动态边界的滑动窗口是最优算法。不必穷举所有...

2026-02-23

0 32

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

"01" 和 "10" 子串的出现，在离散数学和字符串处理中等价于状态的跃迁（State Transition）。当定义一个字符串中 count("01") + count("10") == 3 时，其核心几何与结构意...

2026-02-22

0 30

题解 | #种树# 来自专栏

这是一个经典的树上最优化问题，结合了二分答案与树形动态规划（Tree DP）。一、问题分析树结构特征：题目描述了一棵满二叉树结构，即树中的每个节点通常被称为“内部节点”（有两个子节点）或“叶子节点”（无子节点）。初始时，只有原始叶子节点的生命力数值是有效的决策依据。尽管输入给出了所有...

2026-02-20

1 27

题解 | #qcjj寄快递# 来自专栏

1. 问题分析该问题本质上是一个函数最优化问题。我们需要计算在二维平面上经过个点的总耗时。由于每一段路径（两个相邻途径点之间）的缩放系数是独立选择的，且互不影响，因此该问题具有最优子结构性质。我们可以将全局最小化问题分解为个独立的子问题：对于每一对相邻点，寻找一个非负实数，使得当次...

2026-02-19

0 22