摘要： 题意：给定 n 条二次曲线， fi(x) = aix^2 + bix + c 定义 F(x) =max{Si(x)}，求 F(x) 在 0 ~ 1000 上的最小值。 析：从题目给定的曲线上进行分析，很容易知道，最后的所形成的图形一定是下凸的，而这个图形就一定有一个最小值，而下凸函数可以用三分来求解 阅读全文

摘要： 题意：给定 n 个数，从中选出一个，或者是多个，使得选出的整数的乘积是完全平方数，求一共有多少种选法，整数的素因子不大于 500。 析：从题目素因子不超过 500，就知道要把每个数进行分解。因为结果要是完全平方数，也就是说每个素因子都得出现偶数次，对于每个数我们用一个 01 向量来表示，对于这个数相 阅读全文