摘要:
AT4162 [ARC099C] Independence 对于完全子图,考虑补图性质,即图内任意两个均无边。 若原图可分为两个完全子图,那么补图内子图无边,两子图间可有边,这不正是二分图吗? 染色判断奇环无解,求出每连通块答案,可行性 DP 计算答案即可。 时间复杂度 O(n)\mathcal O 阅读全文
posted @ 2022-07-14 19:03
蒟蒻orz
阅读(7)
评论(0)
推荐(0)
摘要:
AT4163 [ARC099D] Eating Symbols Hard 手玩数据,不难发现,这几种操作类似于子串哈希的过程。 区间操作序列判断相同更坚定了我们的想法,哈希解决问题。 考虑维护前缀哈希,一个区间 [l,r][l,r][l,r] 的哈希值,应该是 [1,r][1,r][1,r] 的哈希 阅读全文
posted @ 2022-07-14 18:58
蒟蒻orz
阅读(9)
评论(0)
推荐(0)