fork()==0世界线变动

A. Don't Try to Count

B. Three Threadlets

C. Perfect Square

D. Divide and Equalize

E. Block Sequence

F. Minimum Maximum Distance

G. Anya and the Mysterious String

给出一个长度为n的排列a，包含1到n各1次。

现在求满足$a_l, a_{l+1}, \cdots, a_r$的中位数是m的数对(l,r)的数目。

如果r-l+1的个数为偶数则中位数是升序排序后中间靠左的一个。

A. Sum of Three

B. Fear of the Dark

C. Decreasing String

D. Monocarp and the Set

E. I Wanna be the Team Leader

F. Diamond Theft

交互题

在不超过30次操作内求出$x$。 $1 \le x \le 10^9$

每次操作可以选定任意两个不同的数$a$和$b$，查询得到$gcd(a+x, b+x)$

给出一个字符串s和若干询问。

定义不可约的字谜为两个串，其中一个重新排列可以得到另一个。

每个询问是子串s[l,r]在重新排列后得到t[l,r]，选择多个分割点，同时对两个串进行分割。问是否无论怎么分割，一定存在一对分割的串是不可约的字谜。

给出一个长度为n的字符串s，你可以将s的子序列加入到一个无重集合S中，代价是s的长度-子序列的长度。

求让S恰好k个不同串的最小代价。

$0 < n,k \le 100$

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码

题意

思路

代码