摘要：
题意：有N M的矩形，每个格点有一个柱子，每根柱子有高度c，允许蜥蜴经过这根柱子c次，开始有一些蜥蜴在某些柱子上，它们要跳出这个矩形，每步最大能跳d个单位，求最少有多少蜥蜴不能跳出这个矩形。 分析：转化为求最多有多少蜥蜴能跳出，则变为最大流问题。经典的建图思路，将每个柱子视作点，将其拆为入点和出点， 阅读全文
摘要：
题意：给出序列[a1..aN],整数M和k，求对1 M中的每个整数d，构建新的序列[b1...bN],使其满足： 1. $1 \le bi \le M$ 2. $gcd(b 1, b 2, …, b N) = d$ 3. 恰好有k个位置 $bi!=ai$ 求对每个d，有多少种满足条件的序列 分析：对 阅读全文