摘要：
E. Correct Placement 题意 你有n个朋友，每个朋友具有$h_i,w_i$两个属性，让你在满足条件下，求第i个朋友是否具有能放在其前面的朋友，输出对应的id 思路 因为h,w可以交换，所以我们将所有的h,w中大的作为y，小的作为x，然后按一定的规则排序。 排序后我们用双指针去寻找在 阅读全文
摘要：
题意： 给你n个点和m条双向边，让你在满足两个老师不相邻的情况下输出老师的点的集合。 思路 可以发现是一个染色问题，让你输出染色为某个值的所有点。 $vis[i] = 1$表示染成学生,$vis[i] = 2$表示染成老师。 假设将u染色为2，则与其相邻的边必须全部染为1 如果图不联通输出NO。 # 阅读全文
摘要：
D. Strange Definition 题目大意： 给你$n$个数，$q$次询问。 其中$x$和$y$相邻需要满足$lcm(x,y) / gcd(x,y)$是一个平方数。 每经过1秒，相应的序列会变为和他相邻的集合的乘积。 定义$d_i$是和$a_i$相邻的元素的个数。让你求最大的$d_i$ 思 阅读全文