zzx321

摘要： 洛谷 P17728 [SCP-J 2026] 染色 / color 题解 前言 昨天打 SCP-J 2026 时，这道题只得了 76pts，写一篇题解来祭奠我可怜的 176pts。 思路分析 原题传送门：洛谷 P17728 [SCP-J 2026] 染色 / color 若将 \(\left[A_{ 阅读全文

摘要： 图的最短路径问题 在图中，我们经常要求从某一个点到另一个点的最短距离，这种问题就叫最短路径问题。下面介绍几种常用的最短路径算法。 算法模版：洛谷 P3371 【模板】单源最短路径（弱化版） Floyed Floyed 算法是最简单的最短路径算法，可以计算图中任意两边的最短路径。时间复杂度为 \(O( 阅读全文

摘要： 洛谷 P14360 [CSP-J 2025] 多边形 题解 题目大意 原题链接：P14360 [CSP-J 2025] 多边形 有 \(n\) 根小木棍，第 \(i\) (\(1 \leq i \leq n\)) 根小木棍的长度为 \(a_i\)。已知对于长度分别为 \(l_1, l_2, \dot 阅读全文

摘要： 洛谷 P14359 [CSP-J 2025] 异或和 题目大意 原题链接：洛谷 P14359 [CSP-J 2025] 异或和 有一个长度为 \(n\) 的非负整数序列 \(a_1, a_2, \dots, a_n\)。定义一个区间 \([l, r]\) (\(1 \leq l \leq r \le 阅读全文

摘要： 洛谷 P4305 [JLOI2011] 不重复数字 题解 题目描述 原题链接：[洛谷 P4305 [JLOI2011] 不重复数字 题解 给定 \(n\) 个数，要求把其中重复的去掉，只保留第一次出现的数。（\(1 \le T\le 50\)，\(1 \le n \le 5 \times 10^4\ 阅读全文

摘要： 洛谷 P1080 [NOIP 2012 提高组] 国王游戏 题解 题目描述 原题链接：洛谷 P1080 [NOIP 2012 提高组] 国王游戏 恰逢 H 国国庆，国王邀请 \(n\) 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后 阅读全文

摘要： 洛谷 P1037 [NOIP 2002 普及组] 产生数 题解 题目描述 原题链接：洛谷 P1037 [NOIP 2002 普及组] 产生数 给出一个整数 \(n\) 和 \(k\) 个变换规则。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 现在给出一个整数 \(n\) 和 \(k\ 阅读全文

摘要： 洛谷 P5745 【深基附B例】区间最大和 题解 与 算法时间复杂度分析 在算法竞赛中，我们时常因为 TLE 而丢分，所以时间复杂度是算法竞赛中十分重要的一部分。本文将通过洛谷 P5745 【深基附B例】区间最大和来介绍时间复杂度的计算。 题目描述 原题链接：洛谷 P5745 【深基附B例】区间最大 阅读全文

摘要： 快速读入 我们平时写代码基本都使用 cin 进行读入，但众所周知，cin 的读入速度很慢，无法胜任输入数据量很大的题（如 洛谷 P5745 【深基附B例】区间最大和 ），所以算法竞赛中常用速度更快的读入方法。接下来就要介绍到常用的快速读入算法。 0. 前置知识 下面比较几种常用输入函数的速度。 ci 阅读全文

摘要： 洛谷 P1160 队列安排 题解 题目大意 原题链接：洛谷 P1160 队列安排 将 \(N\) 个同学用以下方法排成一列： 先将 \(1\) 号同学安排进队列，这时队列中只有他一个人； \(2\sim N\) 号同学依次入列，编号为 \(i\) 的同学入列方式为：老师指定编号为 \(i\) 的同学 阅读全文