摘要：
6s的时限，这么夸张。 给了树上m条路径。 询问有多少对路径只有一个交点，输出数量。 首先，我们可以对树上每个点，开个vector存放经过它的路径？ 这种树上路径覆盖的问题，天天爱跑步，爷青回。 树上的路径，注意是树上，两条路径，如果有交点，那么—— 先把路径分类 第一类：直上直下的 第二类：拐弯的 阅读全文
posted @ 2021-03-12 16:11
AngelKnows
阅读(56)
评论(0)
推荐(0)
摘要：
这题，第一感觉，「我艹这能做」 阅读全文
posted @ 2021-03-12 16:05
AngelKnows
阅读(44)
评论(0)
推荐(0)
摘要：
26字符每种出现的次数都得被k整除，这样的字符串是好字符串。 你要求找一个字典序大于给定字符串的长度相同的第一个（字典序最小）的好字符串。 感觉位置顺序和字符顺序，两种顺序都得考虑。 我们先构造好字符串，然后想办法调整使得字典序第一个>给定字符串。 感觉现在心绪不宁，注意力没法集中。 首先，我想到了 阅读全文
posted @ 2021-03-12 15:57
AngelKnows
阅读(103)
评论(0)
推荐(0)
摘要：
又是一个反问题。 而且是重建类的问题（Restoring Map，永远的神）。 给你一棵树，满足父节点的数值>子节点的数值。 现在给你叶子的数量和数值，以及它们两两配对的lca的数值。 总之，找到能够限制性非常强的必要条件，是构造题的入口。 因为总的数量没限制，所以我们对每个配对都直接构造一个lca 阅读全文
posted @ 2021-03-12 11:23
AngelKnows
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号