摘要：
题目描述 小$X$自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小$X$的生日，小$W$想送一个数给他作为生日礼物。当然他不能送一个小$X$讨厌的数。他列出了所有小$X$不讨厌的 阅读全文
摘要：
题目描述 在数论中，如果一个整数不能被任何一个整数（这个整数不是$1$）的平方整除，我们就称它是一个$Square free integer$（无平方数因数的数）。你得数一数! 题解 利用容斥的思想，$1$到$n$以内有平方因数的数有$\frac{n}{2^2} + \frac{n}{3^2} + 阅读全文
摘要：
题目描述 $Farmer\ John$准备扩大他的农场，眼前他正在考虑购买$N$块长方形的土地。 如果$FJ$单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如$FJ$并购一块$3\times 5$ 和一块 $5 \times 3$的土地，他 阅读全文