先生と学生のブログ

摘要： 思路 设 \(|x| = a,\ |y| = b,\ |z| = c\)，则： \[n = a + b + c,\qquad m = a + k b + c \]两式相减得： \[D = m - n = (k-1)b \]因此 \(b\) 必须整除 \(D\)，且 \(k = D/b + 1\)。 阅读全文

摘要： P17485 湖上的前线基地 题解 题目分析 有 \(2^n\) 台机器，编号 \(0\sim 2^n-1\)。机器 \(i\) 和 \(j\) 之间连边的代价是 \(a_{i\ \text{and}\ j}\)。要求选出一棵生成树，输出边数、一组方案，以及最小总代价。 看数据范围 \(n\le 2 阅读全文

摘要： 题目分析 定义 \(\operatorname{f}(B)\) 为对排列 \(B\) 执行一轮从左到右的冒泡操作（若 \(B_i>B_{i+1}\) 则交换，否则不操作）。\(\operatorname{cnt}(A)=\#\{B\mid\operatorname{f}(B)=A\}\)，即有多少个 阅读全文

摘要： P2232 [HNOI2002] 填数游戏 题解 题意 给定 \(n, m\)（\(2 \le n, m \le 15\)），在 \(n \times m\) 的矩阵中填入互不相同的完全平方数，使得每行、每列的和均为完全平方数，且所有和小于 \(10^{17}\)。 思路 直接搜索显然不可行。令： 阅读全文

摘要： SP16639 IE4 - Endless Knight 题解 题目分析 本题要求计算骑士从 \((1, 1)\) 跳到 \((h, w)\) 的方案数，骑士只能向右下跳，每次跳跃有两种选择：\((+1, +2)\) 或 \((+2, +1)\)。同时存在若干禁止点，路径不能经过这些点。结果对 \( 阅读全文