该文被密码保护。

摘要：题意 设 \(k(n)\) 表示将正整数 \(n\) 拆分成若干不同的平方数之和的所有方案中，最大的底数最小可能是多少，如果不存在这样的拆分，则 \(k(n) = \infty\)。 定义一个数 \(x\) 「超重」，当且仅当存在 \(y > x\)，使得 \(k(y) < k(x)\)。 给定 \ 阅读全文

摘要：题意 有 \(N(\le2\times10^5)\) 个矩形，要选出 \(K(\le4)\) 个点使得每个矩形内都有至少一个点。保证有解。 题解 神仙题，值得一想，不值得一写。 从简单情况开始考虑。 \(K=1\)，直接求矩形交。 \(K=2\)，还是先直接求矩形交，若加入矩形 \(A\) 前交集不 阅读全文