摘要: 题意 给出一个序列 \(A_{1\dots n}\),问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\),使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\),\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0 阅读全文
posted @ 2021-01-31 16:52 xzx9 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意 有 \(N\) 个数,其中 \(M\) 对数可以相邻,求出包含所给序列 \(C\) 的最短序列的长度。\(1\leq N\leq 10^5,1\leq M\leq10^5,1\leq K \leq17\)。 题目链接:https://atcoder.jp/contests/abc190/tas 阅读全文
posted @ 2021-01-31 12:20 xzx9 阅读(79) 评论(0) 推荐(0) 编辑