此在Dasein
此在Dasein
全部文章
分类
归档
标签
去牛客网
登录
/
注册
此在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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页