标签: #题解

10 篇文章

2026年5月12日

2023 ICPC 济南站 M 题题解

2023 ICPC 亚洲区域赛济南站 M 题解题思路，包含凸包、极角排序等算法，并提供 C++ 实现代码。

2026年4月19日

2024 CCPC 哈尔滨 B 题解题思路，使用旋转卡壳求凹包，枚举外凸包边并维护内凸包最近点。

2026年4月16日

ST 表（稀疏表）求区间 GCD，结合二分答案/双指针。

2026年4月13日

CCPC 2025 北京市赛 E 题解题思路，在直线上找一点最小化到最远点的距离，使用二分答案与圆的交点参数化。

2026年4月12日

通过启发式合并（小集合合并到大集合）优化并查集的合并操作，维护集合内元素的额外信息。

2026年3月28日

双指针 + 前缀和优化 DP，解决将数组划分为合法凸多边形边的计数问题，复杂度 O(n)。

2026年3月22日

结合状压 DP 与 Dijkstra 解决带有特殊点访问顺序约束的最短路问题，k ≤ 5 时状态空间可接受。

2026年3月21日

通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n)，解决奶龙农场的宝藏计算问题。

2026年3月20日

当限制条件涉及连续三个点的三元组时，把"边"作为状态进行 BFS，记录路径回溯输出完整方案。

2026年3月19日

第十三届 ICPC 山东省赛 M 题解题思路，使用双指针（旋转卡壳）维护最优解，求多边形最大面积。