0%
Ehab and the Expected XOR Problem
发表于
分类于
codeforces
，
practice
给出n和x，构造一个最长的数组a，使得a的任意子数组的异或和不为0或x。a的元素值$1 \le a_i<2^n$
$ 1 \le n \le 18, 1 \le x < 2^18$
Into Blocks (easy version)
发表于
分类于
codeforces
，
practice
给出n个数，每个数的范围在1到n内。
现在定义nice数组为任意两个相当的数之间的所有数都得等于这两个数。
每次操作可以让任意一个数变为另一数，但是有一个限制就是对于一个x变为了y，其他x也应改为y。
现在求当前数组变为nice数组的最少操作次数。
n <= 200000
AtCoder Beginner Contest 313
发表于
分类于
atcoder
Passable Paths (easy version)
发表于
分类于
codeforces
，
practice
给出一颗树，然后最多不超过5次查询。
每次查询一个顶点集合，求顶点中的顶点是否能组成一条简单路径，不能重复经过同一个点。
MEX Sequences
发表于
分类于
codeforces
，
practice
给出一个长度为n的数组a，数组的值在0到n之间。
如果一个序列$s_1, s_2, \cdots, s_n$，每个对于每个$i,1\le i\le n$，满足$|MEX(s_1, s_2, \cdots, s_i)-s_i|\le 1$，那么这个序列是MEX-correct。
现在问数组a有多少个MEX-correct的子序列。
$MEX(s_1, s_2, \cdots, s_i)$代表$s_1, s_2, \cdots, s_i$中第一个未出现的非负数。
$1 \le n \le 5 \cdot 10^5$