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 次操作没有
ST表（Sparse Table）
引入： ST表（Sparse Table，稀疏表）是一种用于解决静态区间查询问题的数据结构。 它可以在 O(1) 的时间内完成区间最大值、区间最小值、区间最大公约数等查询。 相比线段树： ST表查询速度更快：O(1) 代码更简单 ST表不支持修改操作 因此它适用于：数组不会发生改变，但是需要大量区间