摘要: D. Two chandeliers CRT + 二分 题目大意: 给你两个序列,一个长度为 n,一个长度为 m,这两个序列的数都是两两互不相同的,这两个序列都是可以无限循环的,这两个序列里面的值都是小于等于 \(2*max(n,m)\) ,问当这两个序列长度为多少是,最少有 \(k\) 个位置的数 阅读全文
posted @ 2021-03-14 16:50 EchoZQN 阅读(172) 评论(0) 推荐(0) 编辑
摘要: D. AB Graph 构造+思维 题目大意: 给你一个有向完全图,每一条边都有一个标记,有 a,b 两种标记,问你是否能构造一个长度为 m 的路径,满足按照路径上的标记形成的串是一个回文串。 题解: 分成奇偶讨论: 如果是奇数,那么显然是可以的 如果是偶数: 那么如果存在一条边两个方向是一样的,那 阅读全文
posted @ 2021-03-14 00:35 EchoZQN 阅读(68) 评论(0) 推荐(0) 编辑