摘要：T1 CCF 你是人！这么爱考贪心。 去年 NOIP 就因为贪心挂到 40 pts。 但好在这次看到 \(\frac{n}{2}\)，立刻就想到艾米娅家的饭，于是 20min 就场切了。 T2 一眼性质，然后写了个 80pts 的暴力，算了算复杂度好像过不了，瓶颈在排序，于是想到折半预处理，我写写写 阅读全文

摘要：考试题解 A 一个序列，可以进行一次区间加 k 操作，其中 k 是固定值。求序列最大公因数最大是多少 题解 枚举，预处理出来前缀后缀 gcd 值，中间扫过去计算区间加 \(k\) 后的 gcd，然后合并 答案。 答案很小的时候：枚举答案！找每个位置需要/不需要被加 \(k\)，需要加 \(k\) 的 阅读全文

摘要：次大值 思路 发现性质，对于一个数 \[a[i]\%a[j]\le a[i] \]当他取得最大值时\(a[i]<a[j]\) 于是对于前&n-1&大的数，他的贡献值就是他本身，所以我们只需要保存第\(n-1\),\(n-2\)大的数就可以。 但是此时要注意第\(n\)大的数的贡献值没有计算，由于\( 阅读全文

摘要：2024.10.4 test 虹色的北斗七星 思路 题目要求 \[maxn-minn-len \]的最大值，其中\(maxn\)为区间的最大值,\(minn\)为区间的最小值,\(len\)为区间的长度 注意性质，最优的状态一定是区间的左右端点为最大值和最小值时。因为，如果区间左右端点不为最大值或最 阅读全文