题解

【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]题面指路：https://www.luogu.com.cn/problem/P4286第一眼看到就是懵逼，第二眼想到二分距离。

LeetCode 3516.找到最近的人：计算绝对值大小力扣题目链接：https://leetcode.cn/problems/find-closest-person/

LeetCode 3027.人员站位的方案数 II：简单一个排序O(n^2)——ASCII图解力扣题目链接：https://leetcode.cn/problems/find-the-number-of-ways-to-place-people-ii/

【题解】洛谷P1776 宝物筛选 [单调队列优化多重背包]二进制优化还是不够快，如果我们想时间复杂度为，还得找新的方法。（W 为背包最大可承载量，N 为物品种类数）

【题解 | 两种做法】洛谷 P4208 [JSOI2008] 最小生成树计数 [矩阵树/枚举]特别难调，洛谷题解区很多人代码可读性不强，做的我怀疑人生。（虽然我的码风也一般就是了）Kruskal 求最小生成树。

【算法速成课1 | 题解】洛谷P3366 【模板】最小生成树 MST（Prim & Kruskal）碎碎念：其实这个难度的算法才适合加到《再来一遍一定记住的算法（那些你可能忘记了的算法）》专栏。但现在这个专栏都默认是数论团建了，之后会出一个“算法速成课”专栏，

LeetCode 2411.按位或最大的最小子数组长度：一次倒序遍历力扣题目链接：https://leetcode.cn/problems/smallest-subarrays-with-maximum-bitwise-or/

LeetCode 1695.删除子数组的最大得分：滑动窗口(哈希表)力扣题目链接：https://leetcode.cn/problems/maximum-erasure-value/

LeetCode 3202.找出有效子序列的最大长度 II：取模性质(动态规划)力扣题目链接：https://leetcode.cn/problems/find-the-maximum-length-of-valid-subsequence-ii/

WebGoC开发者

C++题解(37) 信息学奥赛一本通1318:【例5.3】自然数的拆分时间限制: 1000 ms 内存限制: 65536 KB 提交数:48820 通过数: 28647任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。

圆方树学习笔记 —— 一种关于点双连通分量的思考方式本文原名为《圆方树学习笔记 & 最短路题解》，原始版本可见文末。本文旨在系统梳理圆方树（Block forest）及其思想在图论问题中的应用，尤其是在信息学奥林匹克竞赛（OI）中的实际价值。

[ABC267F] Exactly K Steps暴力思路就是以每个查询节点 u u u 为根，然后 d f s dfs dfs 来看是否有深度为 d d d 的节点。

LeetCode 2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解力扣题目链接：https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/

LeetCode 2894.分类求和并作差：数学O(1)一行解决力扣题目链接：https://leetcode.cn/problems/divisible-and-non-divisible-sums-difference/

LeetCode 3356.零数组变换 II：二分查找 + I的差分数组力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-ii/

LeetCode 3355.零数组变换 I：差分数组力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-i/

[luogu12541] [APIO2025] Hack! - 交互 - 构造 - 数论 - BSGS传送门：https://www.luogu.com.cn/problem/P12541题目大意：有一个数 n n n，你不知道是多少；你每次可以向交互库询问一个正整数集合 A A A（其中元素互不相同），交互库返回：将集合中的数对 n n n 取模后，有多少对数是相同的。也就是 ∑ 1 ≤ i < j ≤ ∣ A ∣ [ A i ≡ A j ( m o d n ) ] \sum_{1 \le i < j \le |A|}[A_i \equiv A_j \pmod n] ∑1≤i<j≤∣A∣[Ai≡Aj(m

[luogu12542] [APIO2025] 排列游戏 - 交互 - 博弈 - 分类讨论 - 构造传送门：https://www.luogu.com.cn/problem/P12542题目大意：给定一个长为 n n n 的排列和一张 m m m 个点 e e e 条边的简单连通图。每次你可以在图上每个点设置一个 0 ∼ n − 1 0\sim n-1 0∼n−1、两两不同的权值发给交互库，交互库会从图中选择一条边，然后取出两个端点上的权值，作为排列的两个下标并进行交换。你可以随时停止游戏。

LeetCode 3341.到达最后一个房间的最少时间 I：Dijkstra算法（类似深搜）-简短清晰的话描述力扣题目链接：https://leetcode.cn/problems/find-minimum-time-to-reach-last-room-i/

LeetCode 1550.存在连续三个奇数的数组：遍历力扣题目链接：https://leetcode.cn/problems/three-consecutive-odds/