codeforces1469D Ceil Divisions（构造题、规律题）

传送门
题解:其实就是发现规律来构造的题目,题目要$n+5$步构造完成,那么必然有很多操作是第$i$个数除以第$i+1$个数,可以发现一个大数要想降下来,最少也就是$2$步操作,其实也就是额外多$1$步操作,那么最多只能多$5$个数,这几个数之间必然又有关联,联想大概也能想到是根号下的运算之类,可以看到$2e5$在最多三四次根号下就可以变为$2$了。

int n;
vector<pair<int,int> >ans;
int main(){
    #ifdef io
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    #endif
    rush(){
        cin>>n;
        ans.clear();
        while(n!=2){
            int next=ceil(sqrt(1.0*n));
            rep(i,max(3,next+1),n-1)ans.push_back({i,i+1});
            ans.push_back({n,next});
            ans.push_back({n,ceil(n*1.0/next)});
            if(next==2)break;
            else n=next;
        }
        int len=ans.size();
        pf(len);
        rep(i,0,ans.size()-1)pf2(ans[i].fi,ans[i].se);
    }
    return 0;
}