摘要：
字典序问题 求最优化：按位贪心 第k小 按位枚举，看满足的是否存在k个 定义集合字典序为排序后的字典序 第k大子集：按位贪心（二分？看情况） 比某个集合大k：枚举LCP「LibreOJ NOI Round #1」验题 字典序比较：枚举LCP 例题1 给出 𝑛 个字符串，字符集为 10 每次输入一个 阅读全文
摘要：
[ZJOI2019]语言 法一： O(nlog^3)树剖+矩形面积并 法二：O(nlog^2) 一个点能到达的点是所有经过它的链的链并的大小 给出m个链求链并： 类似虚树 dfn序排序，ans+=dep[mem[i]]-dep[lca(mem[i],mem[i-1])] 每个边一定会统计到。 维护？ 阅读全文
摘要：
[HNOI2019]校园旅行 点和点之间关系密切。考虑刷表然后O(1)回答 暴力： f[i][j]i到j是否有回文路径，暴力枚举出边。O(m^2)（每个边的对儿会恰好被枚举4次） 优化： 题目只要求“可行性”。考虑在不改变可行性情况下减少边数 提出来所有两边标号相同的边 对于1和0的连通块，如果连通 阅读全文