摘要：题目 点这里看题目。 分析 先考虑枚举一个骨牌并将它取下来。这样，一个空格就可以通过周围的骨牌来向各个方向移动。 注意到，我们可以选取最终局面上的一个空格，并找出它原先在哪里——看一下初始平板上这个空格对应的字符，就可以确定现在这块骨牌向哪个方向移动了，我们就可以逆向操作；一直循环直到这个空格属于取 阅读全文

摘要：题目 给定两个字符串 \(A,B\)，对于所有的满足 \(1\le K\le \min\{|A|,|B|\}\) 的 \(K\)，求出从 \(A\) 中任意选出一个长度为 \(K\) 的子串 \(X\)，\(B\) 中任意选出一个长度为 \(K\) 的子串 \(Y\) 后按照字典序 \(X<Y,X= 阅读全文

摘要：题目 点这里看题目。 分析 我们可以一眼看出，\(f(K)\) 本质上就是一个数列，因此我们记 \(f_k=f(k),k\in \mathbb N_+\)。 下面是令人震撼的步骤......使用 Stolz 定理，我们可以修改所求极限的形式： \[ \lim_{n\rightarrow \infty 阅读全文

摘要：题目 点这里看题目。 分析 非常巧妙的一道题目。 首先，我们可以思考如果没有 $a_{R,C}=V$​ 的限制，问题应该如何求解。一种巧妙的思考方式是，我们可以对于 $i\in [1,K)$​ 勾勒出 $\le i$​ 的元素和 $>i$​ 的元素之间的分界线。这样的话，如果我们从 0 开始给行列的 阅读全文

摘要：题目 点这里看题目。 分析 手玩容易发现 good graph 的第二条要求等价于 \(G'\) 是二分图。 说明： 设 \(x_u\) 表示某种方案中 \(u\) 是否被操作。 那么有 \(|E'|\) 条方程。对于 \((u,v)\in E'\)，方程的形式为 \(x_u\oplus x_v=1 阅读全文