摘要：
怎么说呢，启发式合并真的是一个很玄学的东西啊 假如是一条链，那么答案就是LIS 对于一棵树，需要考虑当前点取不取。 假如当前点比下面所有LIS都要大，那么对于当前必选 假如只比一个LIS的最大值小，可以把这个最大值换成当前点权。 实际上，可以先把这个点权拿去替换他的lowerbound，前面的最大值 阅读全文
摘要：
暴力是4方的，开始我只3方（扫描的时候更新当前最大） 二分+暴力可以做到m^2logMAX 二分答案，暴力枚举可行的两个位置形成一段，对于段，最多只会有m^2种情况。 阅读全文
摘要：
本来以为这题比较难的。。。 推下柿子 1/x+1/y=1/n! (x+y)*n!=xy 设y=n!+d (x+n!+d)*n!=x(n!+d) n!^2+d*n!=x*d (n!^2+d*n!)/d=x 只要令n!^2/d是整数就行了 那么就是算n!的约数个数 阅读全文
摘要：
觉得自己这两天都很颓T_T （难题不会做简单题不想做QWQ） 那么这个就是一个乱搞，为什么选择做这道题呢，是因为我也不知道 这个就是一个内向树森林嘛。 那么对于最大值，就只有叶子打不死咯，假如是简单环就少死一个咯 最小值很麻烦的说。。叶子也是打不死，那么它上面那个就得死，没死的打死上面的，由此类推， 阅读全文
摘要：
表示自己dij写挫了QWQ 直接建边肯定是很不可做的，那么考虑转换一下，假如我在这里选择跳，相当于可以走a[i][j]步 三次dij 这样转移是150^3次方，强行算完是会T的，那么其实找到了那两个位置就够了 阅读全文
摘要：
昨天考试的神仙题 对于一个状态(x,y,z)，有三种转移方案，往外跳两种，往里跳只有1种(考试的时候没有意识到) 那么可以看作一棵树，往外跳是子节点，往里跳是父亲 问题转换成树上两个点求最短路，这样就只用往里面跳了 考虑往里面跳是相当于一个辗转相除的，复杂度是logK，根据求LCA倍增的思想，不停往 阅读全文
摘要：
为啥我考虑了DP考虑了cdq就没考虑考虑两个合起来哩 这个题首先一看就很乱搞。。。 容易想到自己的值减去下标。。。 那么当前位置DP的话能继承什么呢？ 首先位置要在自己前面，然后值要比自己小，还有，因为它前面的积木被推了它受影响我也受影响，我们之间的积木被推了我受影响它没事，所以它距离正确位置的距离 阅读全文
摘要：
完结撒花！！！！！！！！！！！ 最后一题填坑1A仙人掌WWWWWWW我真流弊 首先把环拆开，环中每一个点连向环的根，然后搞LCA，答案就是套路的d[x]+d[y]-d[lca]*2 然后就可以发现，其实只有当fx和fy在同一个环里面，才有可能通过不同的路线导致答案更小，特判之即可。 阅读全文