原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ394.html首先我们发现一个数不能既被往左换又被往右换。也就是说不能有任何一个数左边有比他大的，又被有比他小的。也就是最长下降子序列长度不超过2。所以我们一定可以找到2个上升序列包含所有的数。于是容易想到$O(n^2)$的d...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html记得同步赛的时候这题我爆0了，最暴力的暴力都没调出来。首先我们看看68分怎么做——求两个串的本质不同的公共子串个数。　　它是一个模板题，然而我当时并不会，甚至连SAM都忘了怎么写QAQ。&...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html 　　首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。　　所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。　　我们用个set来支持快速插入和upper_bound，可...

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html 　　给定一个无向连通图，有$n$个点$m$条边，每条边有两个属性：海拔$(a)$、距离$(l)$。　　有$Q$组询问，每组询问两个数$v,p$，表示询问从点$v$出发，从第一次走海拔高度...

由乃OI的卡常题......CF896E Welcomehome,Chtholly传送门洛谷CF896E传送门以上两个传送门是CF上的，3000ms、512Mb。这个洛谷 P4117[Ynoi2018]五彩斑斓的世界 是1000ms、128Mb（卡常+卡空间）。这道题的修改操作很特殊，是对...