摘要：
题面传送门 很明显，$cf$第一题的老套路:构造题，只可惜这道构造题不太好，连暴力都能$A$ 我们来尝试构造一下，题目要求构造出$x$和$y$使得$lcm(x，y)+gcd(x,y)=n$，既然有了公约数，那我们就很容易往互质那方面想了，如果$x$，$y$互质，那么原式变为$1+xy=n$，只要解这 阅读全文
摘要：
题面传送门 这道题一眼就是排序，但$O(nlog^2n)$的复杂度过不去(\(PS\):但有人卡过去了)，所以我们要换一个思路 事实上这道题我有一个奇葩想法，居然拓展出了图论模型...... 好吧，既然这样，我就来讲讲。 题目中要我们求最长连续数列，那么这个最长连续数列一定是一条链的关系:$k$扣着 阅读全文