摘要：
因为没多少时间所以挑几道最近做的有意思的题目写写。在 N*M 的方格中选出三个记为 A, B, C，要求任意两个不能在同一行或者同一列，定义其费用为 |AB|+|BC|+|AC|.（|AB| 表示 AB 两点之间的曼哈顿距离。）求费用在区间 [minT, maxT] 内的选择方案数。N, M <= ... 阅读全文
摘要：
欧几里得算法基于这样一个 GCD 递归定理:$gcd(a, b) = gcd(b, a\bmod{b}) $证明如下:假设 $a > b$, $a = kb + r(0 0$ 时, 假设我们已经求得了方程 $bx + (a\bmod{b})y = gcd(b, a\bmod{b})$ 的一组解 $... 阅读全文