此在Dasein

分类

/ 注册

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

每日一题@牛客网

116篇文章 103人学习

算法编程训练

15篇文章 286人学习

全部文章（共110篇）

题解 | #浮木博弈# 来自专栏

该问题属于博弈论中的公平博弈（Impartial Games）变体，但由于其对取物顺序的严格限制（必须从第一个非空堆取样），其核心逻辑不同于标准的 Nim 博弈，而更接近于前缀控制博弈。一、问题分析问题的核心约束在于必须从第一个非空堆取走任意正整数张全家福。这意味着，游戏的进行路径在很大程度上...

2026-03-27

0 7

题解 | #小红开宝箱# 来自专栏

1. 问题分析本问题的核心在于从给定的约束中寻找一个排列。每个“步骤”（Step）对应 1 或 2 个可选的“柱子”（Pillar）。我们需要在满足每个步骤选且仅选一个柱子的前提下，确保所有柱子都被恰好使用一次。核心约束：规模：，要求算法必须在线性或复杂度内完成。结构：这是一个...

2026-03-26

5 9

题解 | #Kevin的矩阵# 来自专栏

这道题属于组合最优化与根号分治逻辑的结合。解决该问题的关键在于深入理解填数规则，并利用矩阵行数与列数在乘积固定（长度为）下的互制关系，结合根号平衡思想优化搜索空间。问题分析首先，设调整后的矩阵列数为。矩阵的总行数为。根据规则，第列（）的元素索引构成一个公差为的等差数列：其中 ...

2026-03-25

1 8

题解 | #区间增量与区间小于计数# 来自专栏

在处理大规模数据集合的区间更新与非线性统计查询（如“小于特定值的元素计数”）时，传统的线段树（Segment Tree）或树状数组（Fenwick Tree）在处理简单的区间和、区间最值时表现优异，但在面对区间秩（Rank）查询且伴随区间增量更新时，其逻辑复杂度会显著增加。一、问题分析数据规...

2026-03-23

1 19

题解 | #游游的最长稳定子数组# 来自专栏

线性扫描与动态规划针对此类“最长连续满足某条件的子数组”问题，最经济的算法范式是线性扫描，其本质是动态规划中状态压缩的简化版。 1. 核心思想我们定义为以索引结尾的最长稳定连续子数组的长度。根据稳定性定义，状态转移方程如下：若，则若，则（当前元素只能独立构成一个长度为 1...

2026-03-22

0 12

题解 | #乘之# 来自专栏

该问题是一个具有对抗性质的博奕论问题，可以建模为一个两步决策序列博弈。 1. 数学模型给定数组的元素总和为。设小龙选择的区间为，小蛇选择的区间为。区间并集（即被选中的元素集合）为。选中元素的总和为。执行操作后，数组的总和可以表示为：令。小龙的目标是最大化，小蛇的目标是...

2026-03-21

2 14

题解 | #小红的连续段# 来自专栏

1. 问题分析本问题的核心是在给定两种字符（'a' 与 'b'）数量限制的前提下，计算构造出的字符串及其“连续段”数量。核心约束：字符数量：固定包含个 'a' 和个 'b'。连续段定义：极长的相同字符序列。这意味着 'a' 的连通块与 'b' 的连通块必须交替出现。规模：，...

2026-03-19

1 20

题解 | #空调遥控# 来自专栏

1. 问题分析 1.1 问题本质给定个点和一个容差，寻找一个基准值（室内温度），使得落在区间内的点数量最大化。 1.2 数学转化不等式可以转化为：或者等价地，对于每一个确定的，只要落入区间，该队员即可进入状态。进一步抽象：在数轴上给定个点，求一个长度为的...

2026-03-18

0 15

题解 | #三视图# 来自专栏

题目要求将一组三维空间中的单位立方体坐标转化为标准的工程三视图：正视图（Front）、左视图（Left）和俯视图（Top）。视图定义：正视图 (Front View)：投影到平面。观察者沿轴方向观察，由于输出宽度为高度为，且第一行对应的最大值，映射逻辑为方向恒定，方...

2026-03-16

0 48

题解 | #【模板】多重背包# 来自专栏

一、问题分析多重背包的本质是在 0-1 背包的基础上增加了数量限制。其状态转移方程为：其中。两种算法优化： 1. 二进制拆分优化 (Binary Splitting) 数学原理：任何正整数都可以唯一地表示为若干个 2 的幂次项之和与一个余项之和。例如。通过这种拆分，我们可以将 ...

2026-03-15

0 18