摘要：
题意 题目链接 Sol 如果给出的树是链的话显然就是LIS 不是链的时候直接当链做，每个节点维护一个multiset表示计算LIS过程中的单调栈 启发式合并即可 时间复杂度：$O(nlog^2n)$ 阅读全文
摘要：
题意 题目链接 题意：给出一张无向图，每次询问两点之间的最短路，满足$m - n <= 20$ $n, m, q \leqslant 10^5$ Sol 非常好的一道题。 首先建出一个dfs树。 因为边数-点数非常少，所以我们可以对于某些非树边特殊考虑。 具体做法是：对于非树边连接的两个点，暴力求出 阅读全文
摘要：
题目及数据： https://www.lanzous.com/i1xdr8h 心路历程 预计分数：$100+ 100 +60 = 260$ 实际得分：$100 + 100 + 0 = 200$ 我这次检查了三遍绝对没算错！！！ 上来看T1，咦？我好像做过这题在仙人掌上的版本。。树上更简单吧。。写+拍 阅读全文
摘要：
做了四个题。。 A. Vasya And Password 直接特判即可，，为啥泥萌都说难写，，，， 这个子串实际上是忽悠人的，因为每次改一个字符就可以 我靠我居然被hack了？？？？ %……&*（）（*&……好吧我把$0$从数字里扔了。 /* */ #include<iostream> #incl 阅读全文