摘要：
题意 给一个全排列，小A和小B两人轮流操作，一次操作交换两个数；小B先操作，已知小B每回合交换的数，求最优策略，使得用最少的回合数让排列有序,$(n\leq 10^5)$ 思路 手搓发现操作顺序没有关系，即AB两人交换操作和B先操作、A再操作无区别（这点分情况讨论很好证）； 答案满足二分性，因为如果 阅读全文
摘要：
题意 长为$n$的线段上有$m$个点对$(l,r)$，两点间的距离为$(r l)$；现在可以修一个连接$x$和$y$的长度为0的通道，要求所有点对中最远距离的最小 思路 显然答案满足单调性，二分一个$mid$，现在如果点对的距离已经$\leq mid$就不考虑了；否则它们必须经过这条通道$(x,y) 阅读全文
摘要：
题意 给一个数$S$，可以加$a$或者乘$b$，问最少多少次操作到$T$，无解输出 1,$(1\leq a\leq 10^9,2\leq b\leq 10^9)$ 思路 刚刚看到像 "跳楼机" ，但是a,b较大于是放弃（说不定可以乱胡呢？）；当然直接建图也有30分的好成绩（ 即使$a,b$交替操作， 阅读全文