fork()==0世界线变动

A. New Palindrome

B. Maximum Sum

C. Contrast Value

D1. Red-Blue Operations (Easy Version)

D2. Red-Blue Operations (Hard Version)

E. Combinatorics Problem

给出两个数n和m, (n,m<=1e18)

有一堆谷共有n颗，

第i天会发生的事：

1. 给这堆谷最多加m颗，最多加到n。

2. 有i只鸟会吃掉i颗，若不足i颗则吃光。

问第几天会吃光。

给出n和p

给出一个字符串，由小写字母组成。

这个字符串是tolerable，当字符串没有长度超过1的回文子串。且字符串中每个字母的字典序都不超过p。

给出的字符串是tolerable的，求按照字典序升序下一个tolerable的串

如果没有就输出no

有三个杯子排成一行，中间的杯子盖住了硬币

然后进行n次操作，每次操作随机选取左边或者右边的杯子与中间的杯子进行交换。

问最后杯子在中间的概率是多少。

n非常大，所以用k个小于1e18的数的乘积表示n。

最后的概率需要表示为分数p/q的最简形式，也就是gcd(p,q)=1

另外由于p和q巨大，所以p和q都需要模1e9+7

给出一个只由+和-组成的字符串。 如果加号和减号的个数相同那么称之为平衡。

一次操作可以将两个相邻的减号可以替换成一个加号，问这个字符串有多少子串在经过任意次操作后可以变为平衡？

给出长度为n的数组a，长度为m的数组b。（$n,m<=200, 0<=a_i,b_i<2^9$）

现在对于每个$a_i$，需要从b中寻找一个数$b_j$，使得$c_i = a_i\&b_j$

我们需要求出最小的$c_1 | c_2 | \cdots | c_n$

一个n个节点的图，至少有一半的边是桥。

问边数最多能是多少？