今天爆0了QAQ！！，菜是原罪。I、Interesting Computer Game样例1:输入261 22 33 41 41 32 451 21 21 32 35 6输出Case #1: 4Case #2: 4题目大意：给你两个长度为nnn的数组AAA和BBB，第iii步可以从aiaiai和bibibi中选择一个数，求最后选出的数中，不同的数要最多。题解：离散化+图论+判断是否有环。我们将被一步的aiaiai和bibibi当做一条边，如果当

H:Harder Gcd Problem题面：题目大意：给你一个nnn，让你从1—n1—n1—n中选取数，组成AAA，BBB两个集合。这个集合满足：∣A∣=∣B∣|A| = |B|∣A∣=∣B∣。个数相等gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一 一对应。输出：mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。出题人题解(暂时未放出，后续会更新)本人题解：（听完出题巨巨后）这道题是道构造、贪心、筛子题。

F. Fake Maxpooling题目：题目大意：输入n，m，k。矩阵的尺寸为nm，其中每一个元素为A[i][j] = lcm( i , j )。从中找出所有kk的子矩阵中元素最大的数之和。题解：时间为3s，O(nmnmnm)的算法和O(nmlognnmlognnmlogn)的算法。构建矩阵：朴素算法O(nmlognnmlognnmlogn)，直接暴力就行。O(nmnmnm)构建矩阵：类似于埃氏筛的写法：出题人巨巨的写法for (int i = 1; i <= n; i++