摘要：
csp-j题解 update : 2024.6.18 - 2024.6.25：重构题解 第一题：小苹果 原题洛谷P9748 思路 n 表示当前长度 求几天取完：每天取走 \((n - 1) / 3 + 1\) 个苹果，记录几天取完 第 \(n\) 个苹果第几天被取走：当 \(n \bmod 3 = 阅读全文
摘要：
Sudoku 来自蓝书 思路 优化搜索顺序，位运算常数优化。 优化搜索顺序 数独问题的搜索很简单，“搜索状态”就是每个位置上填了什么数。在每个状态下，选择一个未填位置，检查那些填入仍能满足数独条件（合法）的数字。构成的新的局面即为该状态的“分支”。 足够暴力的写法为依次对每个位置进行搜索，但盲目搜索 阅读全文
摘要：
P10463 Interval GCD 原题传送门 思路 首先，有个性质：对于任意多整数，它们的最大公约数与它们的差分序列的最大公约数相同，可以通过以下证明。 \(\forall a, b, c \in \mathbb{N} \text{，有} \gcd(a, b, c) = \gcd(a, b - 阅读全文
摘要：
出自梦熊比赛后，梦熊比赛出原题了，忘周知。 也许更好的阅读体验 思路 全排列，差分约束，二分。 全排列 \(n \leq 8\) ，且要指定顺序，易想到用全排列枚举所有状态。 差分约束 在全排列之后，需要求得每种状态的最短距离。 定义所有骆驼的编号的集合为 \(S\) ，所有路的部分的编号的集合为 阅读全文