P4667 [BalticOI 2011] Switch the Lamp On (Day1)
题目传送门 P4667 [BalticOI 2011] Switch the Lamp On 电路维修 (Day1) - 洛谷 思路 题目给出一个 N×M 的网格，每个格
Dijkstra最短路算法
引入 Dijkstra 算法是求解单源最短路径的经典算法，适用于边权非负的图（有向或无向）。它从起点出发，逐步确定到各个节点的最短距离。 核心思想：贪心 + 松弛 维护一个集合 S，表示已经确定最短距离的节点。 初始时，起点到自己的距离为 0，
P1032 [NOIP 2002 提高组] 字串变换（疑似错题） 题解
题目传送门 P1032 [NOIP 2002 提高组] 字串变换（疑似错题） - 洛谷 思路 这道题直接BFS暴力搜索即可，但是完全暴力可能会超时（题目数据比较水，所以是可能），所以使用了双向广搜可以降一些时间复杂度。在搜索的时候用unordered_map记录下在不同情况下的字符串的层数，当出现u
智乃挖坑 ( 二次差分 + 二分 )
题目：智乃挖坑 ( 二次差分 + 二分 ) 思路：题目要判断 m 次操作中，是否会出现某个位置的累计深度超过 h，并输出第一次越界的操作编号。 这是一个典型的 “最小可行解” 问题，具有单调性： 如果前 x 次操作已经挖穿（深度 > h），那么任何 y > x 也一定会挖穿。 如果前 x 次操作没有
三分法
三分法 是一种用于在 单峰函数 上快速寻找极值点（最大值或最小值）的算法。我们可以把它理解为“二分法”在凹凸性场景下的升级版。二分法要求数组 单调（有序），而三分法要求函数 先单调递增再单调递减（凸/峰）或 先减后增（凹/谷）。 1、核心原理（以找最小值“凹函数”为例）