摘要：
给定一个 n*n 的矩阵 A。
我们称 A 是 magic 的，当且仅当：
（1）A 是对称的。
（2）A 的主对角线 $a_{ii} = 0$。
（3）对于每一组 (i, j, k) 满足 $a_{ij} \le \max\{a_{ik}, a_{jk}\}$。
判断给出的 A 是不是 magic 的。 阅读全文
摘要：
给定 n 个点，第 i 个点位于 (xi, yi)。
在第 i 个点与第 j 个点之间建边费用为 xi*xj + yi*yj。
求最小生成树。 阅读全文
摘要：
有n个城市(编号从0..n-1)，m条公路(双向的)，从中选择n-1条边，使得任意的两个城市能够连通，一条边需要的c的费用和t的时间，定义一个方案的权值 v = (n-1条边的费用和)*(n-1条边的时间和)，你的任务是求一个方案使得v最小。 阅读全文
摘要：
给定一个整数 N，统计有多少个 0~2N-1 的排列 $P_0, P_1, ..., P_{2N-1}$ 满足：
$$N^2 \le i^2 + P_i^2 \le (2N)^2 (0 \le i < 2N)$$
求合法排列数量 mod m。 阅读全文