此在Dasein

分类

/ 注册

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

每日一题@牛客网

149篇文章 174人学习

算法编程训练

16篇文章 393人学习

全部文章（共142篇）

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

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

2026-03-16

0 133

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

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

2026-03-15

0 75

题解 | #清楚姐姐买竹鼠# 来自专栏

贪心算法与分类讨论针对此问题，最核心的策略是贪心算法（Greedy Strategy）。通过分析两种方案的效用，我们可以将最优解锁定在极少数的候选状态中。 1. 效用分析方案 A 的单价为。方案 B 的平均单价为。对比两者，若，说明一次买 3 个方案 A 的成本低于或等于 1 个方案...

2026-03-14

0 79

题解 | #显生之宙# 来自专栏

1. 问题分析首先，分析单次操作对数列总和的影响：操作描述：选定一个数，将其加到数列中至少一个其他数上，然后移除。数学表达：设当前选中的数为，选中的目标集合为（其中）。操作后，这些数变为。数列的总和变化量。目标：最小化最后的剩余值。由于最后只会剩下一个数，这个数...

2026-03-13

0 58

题解 | #食物链计数# 来自专栏

拓扑排序 + 动态规划对于 DAG 上的路径统计问题，动态规划是最优解法。由于图的拓扑序保证了状态的前后依赖关系，结合拓扑排序可以高效地递推状态。 1. 状态定义定义为：从任意一个顶级消费者（入度为 0 的起始点）出发，到达生物节点的路径条数。 2. 状态转移方程对于每个节点，其路径...

2026-03-12

0 52

题解 | #Tokitsukaze and Colorful Chessboard# 来自专栏

1. 数学模型：二分图视角棋盘是一个经典的二分图。我们可以根据坐标和的奇偶性将所有格子分为两组：组：所有满足为偶数的格子，数量为。组：所有满足为奇数的格子，数量为。二分图的性质决定了：同组内的任意两个格子都不相邻。要使个红色棋子和个蓝色棋子满足互不相邻且位置不重...

2026-03-11

0 62

题解 | #小苯的蓄水池（hard）# 来自专栏

区间集合管理 (Interval Management System) 针对频繁的区间合并与点查询，最理想的策略是维护一组不相交的连通区间（Disjoint Intervals）。核心范式：基于有序集合的区间收缩我们选择使用一个支持快速查找和维护有序性的数据结构（如 C++ 中的 std::se...

2026-03-09

1 63

题解 | #连分数# 来自专栏

该问题最适合采用迭代或递归式的欧几里得算法（Euclidean Algorithm）。连分数的每一层系数项正好对应于执行时的整数商。对于分数：令，余数。。重复上述过程处理，直到余数为 0。整除情况：如果初始，则只需输出的商，无需后续的结构。终止条件：当当前...

2026-03-08

0 52

题解 | #Rinne Loves Edges# 来自专栏

问题分析 1. 拓扑结构题目指出该图包含个节点和个边，且。在保证图连通的前提下，该拓扑结构本质上是一棵树。 2. 目标归纳任务是选取作为根节点，通过删除边（支付代价）使得所有除以外的度为 1 的节点（即树的叶子节点）无法到达。这实际上是一个树上的最小剪切（Minimum Cu...

2026-03-07

0 60

题解 | #不点两面(hard version)# 来自专栏

某张牌在牌河中的状态变化，只会影响与其距离为 3 的特定位置的“安全状态”。采用状态驱动的贡献计数。我们维护一个全局变量 ans 表示当前安全牌的总种数，以及一个频率数组 cnt[] 记录牌河中每种数字的出现次数。考虑牌进入或离开牌河时，它仅对以下两个位置的安全性产生直接影响：位置：...

2026-03-06

0 51