摘要：
Update：smz说regex秒过Orz，yzd记在这里了。 听说今年天梯赛有个烦人的模拟，我便被队友逼着试做一下……一发15，二发20.记一记，要不然枉费我写这么久…… 自己还是代码能力太菜了，校内大佬依旧随手A过去，你吉老师该AK还是AK…… 调调改改的，很丑，懒得优化写法了。 大概思路就是先 阅读全文
摘要：
据说这题是种dp的套路？然后被我国红名神仙(南大Roundgod)贪心了，不过思路上非常相近了，故而可贪吧。 设的dp[i][0]是：如果把第i个数放在上升序列里了，那么下降序列结尾的那个最大是多少；同理，dp[i][1]是：如果把第i个数放在下降序列里了，那么上升序列结尾的那个最大是多少。 个人y 阅读全文
摘要：
发现奇环不可行，偶环可行，考虑二分图。然后染色，方向全都从一种指向另一种就可以了，随意。 阅读全文
摘要：
题目传送门 性质是：把节点dfs序以后，异象石按这个序号排序，然后相邻两两求树上距离，这些距离的和除以二就是最小斯坦纳树。 插入删除的具体操作是根据我们上述性质，用一个set维护dfn，比如插入x，则ans加上：（set里的，即之前已经插进来的）左x + x右 - 左右。 阅读全文