此在Dasein

分类

/ 注册

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

每日一题@牛客网

116篇文章 103人学习

算法编程训练

15篇文章 286人学习

全部文章（共110篇）

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

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

2026-03-14

0 22

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

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

2026-03-13

0 17

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

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

2026-03-12

0 18

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

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

2026-03-11

0 22

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

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

2026-03-09

1 23

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

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

2026-03-08

0 17

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

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

2026-03-07

0 25

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

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

2026-03-06

0 25

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

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

2026-03-03

1 44

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

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

2026-03-02

1 40