挖个坑慢慢填。。治疗颓废。。

目前切了这些水题

T1 把有1关系的全部合并起来，然后变成一张有向图。。tarjan缩点后变成dag，然后就考虑每个点。。规定一个最小值，然后跑最短路，扭出最大的那个，然后取最大值，最后再把dag上每个点加起来。。数据范围这么小怎么暴力怎么来啊。。

T2 傻逼题。。按位置两两匹配求逆序对。。

T3 先按照大小倒着跑一边，算出每个值最小要几步到、次小要几步到以及当时的最小编号。。然后再正着跑一遍。。然后没有了。。注意考虑两个数相等的情况。。

T4 环加外向树吧。。lca扭一扭，然后各种情况考虑一下就没有了吧。。

T5 二分答案显然吧。。然后考虑dp。先把符合题面的数列扭出来，用最少的步数。0不去管它。然后考虑0的位置。这个可以dp，正着扫一遍，反着扫一遍，然后就好了。

T6 先把>k的联通块都处理出来。。然后考虑<=k的边。。如果不在同一个联通快就加上，否则就删掉。。然后没了。。感觉tarjan是否也可以做。。反正贪心是对的，具体可以用拟阵证明？

T7 傻逼题。。对于每个因数记录一下他到的位置，然后总时间复杂度是nlogn的。。

T8 傻逼题。。按照a排序，然后跑背包，记录每一个值所需的b的最小值的最大值，然后询问离线处理。。没了。。

T9 想到了hash。。然后只会nsqrt(n)，然后看题解的。。好吧有位仁兄说他不会logn枚举质因数还鄙视人家我也是蛮醉的。。

T10 傻逼题咯。。记忆化搜索。。一个a[i]<=x并且a[i+1]>x，那么一定会选a[i]或者a[i+1]。。为什么呢？脑补一下，看看斐波那契数列的性质。。然后感觉这样是对的。。反正证明我也不太会。。感觉是对的不是么。。

T11 考虑最小的一定是a1+a2，第二小的一定是a1+a3，第三小是a1+a4或者a2+a3，然后就枚举a2+a3出现在哪里。。然后就可以解出a1 a2 a3，然后就可以解出所有数。。可能不合法= =，然后时间复杂度n^3logn没了。。用set居然拿不到满分于是不爽写了个二分。。

T12 考虑dp。。f[i][j][k]表示第一个数是2^i*3^j，第二个数是k是否能胜利。然后因为i和j都是log级别的，所以可以过。。注意操作的编号。。我被坑了蛤蛤。。

T13 坑题。。刚刚开始题目看错了。。结果只想到一个启发式合并set乱搞做法。。结果他的100W过不掉。。然后发现题目看错了。。于是咯就变傻逼题了。。蛤蛤。。结果调了三节课蛤蛤。。

T14 唔。。受到新疆大爷的提醒，用了差分，然后就变成每次选两个数，一个-a，一个+a或者一个-b，一个+b。。然后假设a<b，那么可以求出每个数ax+by=-c(c即为差分的值)，然后这货就是扩展欧几里得求个逆元就好了，然后考虑x的sigma必须是0，所以要给一些-a+b，然后考虑贪心。。每次选操作后对答案贡献最大的那个。。然后就没了。。

T15 考虑一个联通块，如果确定一个其他的也确定了。。然后解方程，确定自变量的范围，最大最小值就有了。。然后nie的判定只要判一下一个联通块是否会无解就好了。。

T16 唔。。刚刚开始题目看错了，以为有上界。。结果就扭脖子了。。考虑两天i和j。。如果j>i并且f[j]<f[i]，那么一定是可以把i换成j的。。所以可以考虑贪心。。每次如果有足够空间就选上。。否则就和前面最大的换。。然后没了蛤蛤。。

T17 也是hash。。以前做过的原题。。

完结撒花！

我的代码 http://yunpan.cn/cjPXWHng2QJkY （提取码：17b1）