题解

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/

AtCoder AT_abc405_d ABC405D - Escape RouteBFS 算法在 AtCoder 比赛中还是会考的，因为不常练习导致没想到，不仅错误 TLE 了很多，还影响了心态，3 发罚时后才 AC。

LeetCode 1295.统计位数为偶数的数字：模拟力扣题目链接：https://leetcode.cn/problems/find-numbers-with-even-number-of-digits/

【LeetCode】7.整数反转将 32 位有符号整数反转，若反转结果超出范围 [-2^31, 2^31-1] 则返回 0。例如，输入 123 返回 321，输入 -123 返回 -321。

LeetCode 2563.统计公平数对的数目：排序 + 二分查找力扣题目链接：https://leetcode.cn/problems/count-the-number-of-fair-pairs/

LeetCode 2843.统计对称整数的数目：字符串数字转换力扣题目链接：https://leetcode.cn/problems/count-symmetric-integers/

LeetCode 3396.使数组元素互不相同所需的最少操作次数：O(n)一次倒序遍历力扣题目链接：https://leetcode.cn/problems/minimum-number-of-operations-to-make-elements-in-array-distinct/

LeetCode 2360.图中的最长环：一步一打卡(不撞南墙不回头) - 通过故事讲道理力扣题目链接：https://leetcode.cn/problems/longest-cycle-in-a-graph/

luogu-P5320题解设 \(f(n)\) 表示用多米诺骨牌恰好铺满 \(2\times n\) 的平面的方案数，\(g(n)\) 表示用多米诺骨牌恰好铺满 \(3\times n\) 的平面的方案数；设 \(F(n,k)={f(n)\choose k},G(n,k)={g(n)\choose k}\)，求：

一道原创OI题（普及-）——ZCS的随机游走张宸硕知道了二位随机游走具有常返性，于是他喜欢在教室走路，用 “X” 表示教室中的障碍， “.” 表示空地，“#”为起点，坐标为 (0, 0) ，给出他行走的路线，如果张宸硕在游走过程中撞到了墙上（障碍，即遇到 “X” ），则输出 “ZCS is die!”。如果没有撞到障碍，就输出张宸硕当前的坐标。

LeetCode 2272.最大波动的子字符串：转为多次的最大子数组和 - 一步步思考推导力扣题目链接：https://leetcode.cn/problems/substring-with-largest-variance/

LeetCode 3110.字符串的分数：模拟(注意一个小细节)力扣题目链接：https://leetcode.cn/problems/score-of-a-string/

LeetCode 0132.分割回文串 II：动态规划力扣题目链接：https://leetcode.cn/problems/palindrome-partitioning-ii/

【CCF GESP 2 级】小杨的H字矩阵洛谷 B3924首先，这题数据肯定有大问题。为什么答案输出了数字？好了，不提这个了。讲讲思路：因为 a 有很多，单独填充很麻烦，所以先把数组的所有值都填充字符 a。