fork()==0世界线变动

给出一个0到n-1的排列p，求有多少子区间$[l,r]$满足$mex(p_l, p_{l+1}, \ldots, p_r) > med(p_l, p_{l+1}, \ldots, p_r)$

mex表示区间内没有出现的最小非负数整数。

med表示区间内整数排序后的第$\left \lfloor{ \frac{|S| + 1}{2} } \right \rfloor$个数，$|S|$是区间内整数的个数。

A - Takahashi san

B - World Meeting

C - Sensors

D - Printing Machine

E - Our clients, please wait a moment

F - Sensor Optimization Dilemma

G - offence

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码

给出一个数组$a_1, a_2, \cdots, a_n$

对于i从2到n-1，我们让$a_i$执行二选一操作，要么让$a_{i-1} += a_i, a_{i+1} -= a_i$，要么让$a_{i-1} -= a_i, a_{i+1} += a_i$

问总共会产生多少种不同的数组。

$3 \le n \le 300$，$0 \le a_i \le 300$

给出两个长度都为n的数组a和数组b。现在你可以重排b数组的元素。

并得到一个新数组$c$，其中$c_i = a_i \oplus b_i$

并使得$c_1 \mathbin{\&} c_2 \mathbin{\&} \cdots \mathbin{\&} c_n$最大

给出一个数组$a_1, a_2, \cdots, a_n$以及一个整数p，代表着一个n位p进制数。

现在你可以对这个p进制数进行加1操作，求0到p-1每个数都曾出现过的操作次数。