摘要：
题意 给定 $n$ 个物品，体积分别为 $v_i$，现有 $K$ 的容积一样的箱子，按如下策略装入物品：每次选取尽可能大的装入（较大的不能装入时可以向小的找），依次装入箱子。 分析 首先，不具有严格的单调性，即可能大的箱子不符合但小的符号。与我们的直觉有点不同，是这个策略造成的。 但是基本单调，最优 阅读全文
摘要：
题目 给出一个 $n$，判断是否存在 $n$ 个顶点的自补图，如果存在，输出边和映射。 分析 一个无向图若同构于它的补图，则称该图为自补图。 定理：一个自补图一定存在 $4k$ 或 $4k+1$ 个顶点. 证： 原图的边数+补图的边数=完全图的边数=n(n-1)/2 由于原图与补图同构，所以边数相等 阅读全文
摘要：
题意 设 $y = (5+2\sqrt 6)^{1+2^x}$，给出 $x, M$（$0\leq x \leq 2^{32}, M \leq 46337$），求 $[y]\%M$. 分析 由通项推递推式？？ 设 $A_n = (5 + 2\sqrt 6)^n, B_n = (5 - 2\sqrt 6 阅读全文