摘要：P2398 GCD SUM 解法1. 筛出来欧拉数后暴力搜 80分（实在卡不过去最后俩点了） #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; typedef long long LL; int primes[ 阅读全文

摘要：A. 给定一个序列，对于任意1<=k<=n 都满足|ai−ak|+|ak−aj|=|ai−aj|, 找满足条件的i和j并输出 思路： 观察样例，发现输出的是最大值和最小值，那么猜答案是最大值和最小值，进行证明 若答案不是最大值和最小值，则一定存在一个k使得|ak-ap|大于|aj-ai| 一定不满足 阅读全文

摘要：A. Polycarp and Sums of Subsequences 题目大意： 给七个不降序的数字，为三个数组合后得到的七种答案，求原来的三个数是哪些 思路： 由样例不难发现，第一个一定是三个数之一，因为没有数可以相加得到最小的第一个 然后发现，第二个也一定是三个数之一，因为不能两个第一个数相 阅读全文