摘要: 一个trick:一个图中的完全图子图可以加一个点转菊花图,可以把边数从 $n^2$ 降到 $n$ 级别。 具体对于这道题就是给每个质数单开新点,每个 $a_i$ 对于其所有质因数连双向边(边权 $1$),然后 BFS。 阅读全文
posted @ 2023-01-11 10:43 wiki0922 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 正序开题 A 直接做完整版,一开始读错题了以为是任意字符串,想出来之后回去看题,发现只有 ab,写了 140+ 行的分讨,20:00 才过。 B 又读错题以为是异或,想了一会儿发现读错题了,水题,秒了。 C 仍然又读错题以为是异或,想了一会儿发现读错题了,又想了一会儿感觉不难,写了。 然后没时间了。 阅读全文
posted @ 2023-01-11 10:40 wiki0922 阅读(39) 评论(0) 推荐(0) 编辑