摘要：题意 给定一个长度为$n$的数列$A_1, A_2,\dots,A_n$和一个非负整数$x$，给定$m$次查询，每次询问能否从某个区间$[L,R]$中选择两个下标不同的数使得他们的异或等于$x$。 题目链接：https://www.acwing.com/problem/content/descrip 阅读全文

摘要：题意 给定一个包含$N$个元素的序列$A = (A_1, \dots, A_N)$。 下述操作执行$M$次：对于每个$i, (1 \leq i \leq N)$，将$A_i$加上$i$。然后求序列的mex。 题目链接：https://atcoder.jp/contests/abc272/tasks/ 阅读全文

摘要：题意 有$N$个人（编号为$0 \sim N - 1$）按照逆时针顺序围成一圈，菜品$p_i$放在$i$号人的面前。下面你可以实施如下操作$0$次或多次： 逆时针旋转桌子，使得原来在第$i$个人面前的菜品转到第$(i+1)%N$个人的面前。 当你结束操作时，$i$号人是高兴的当且仅当菜品$i$在$( 阅读全文

摘要：题意 给定一个包含$n$个元素的整数集合。 集合中的元素两两不同。 请你找到一个该集合的最大子集，要求子集内的元素满足任意两元素之差的绝对值都是$2$的整数幂。 注意，只包含$1$个元素的子集一定满足条件。 题目链接：https://www.acwing.com/problem/content/45 阅读全文