02 2019 档案
摘要:D Ears 题目链接: "D Ears" 大意:你在一个0L的数轴上行走,从整数格出发,在整数格结束,可以在整数格转弯。每当你经过坐标为i0.5的位置时(i是整数),在i的位置放置一个石子。现在给出最后的石子序列,但这个序列有可能是不合法的,定义一次操作是将第i个位置上记录
阅读全文
摘要:题目链接: "Weights on Vertices and Edges" 题目大意:有一个n个点m条边的无向图,点有点权,边有边权,问至少删去多少条边使得对于剩下的每一条边,它所在的联通块的点权值和大于等于该边的边权 其实是蛮简单的一道题目,为什么当时就自闭了呢。。。 正向删边明显不靠谱,
阅读全文
摘要:后缀数组(SA)是解决一系列字符串问题的强有力的工具 后缀数组的本质其实是对字符串s的所有后缀按照字典序从小到大排序 比如说,对于字符串s="aabbabab",我们将它的所有后缀排序得到如下的结果 aabbabab ab abab abbabab b bab $ba
阅读全文