我无知又愚蠢，世界残酷又疯狂。

规定一个长度为n的序列的中位数为：1、n为奇数时为序列排序后第(n+1)/2位；2、n为偶数时为第n/2和n/2+1位中出现次数较多的那个，若出现次数相同则为较小的那个。再规定一个序列的shikness为该序列中位数的出现次数,一个序列的nitness为该序列所有子段的shikness的最大值。现在给出一个正整数n，需要你构造一个序列a~1~,a~2~,······,a~n~，满足1

规定一种在有根树上的博弈：二人轮流进行操作，每次可选择一个目前存在的节点，将以其为根的整个子树删除。选择主树根节点的一方败北。现在A和B两人在此基础上进行游戏，但规则稍有变化：游戏开始前由A决定树的根节点，然后B作为先手进行第一次操作。假设A选择的根节点是随机的，请你计算B获胜的概率（答案对1e9+7取模）。输入：第一行一个正整数n(1

现有n个人，第i个人有a~i~枚硬币，你可以进行以下操作：每次随机选择两个目前有硬币的人，让第一个人给第二个人一枚硬币，如果操作结束后第一个人没有了硬币，他将会立即离场。你将一直进行该操作直到场上只剩下一个人（即所有硬币都在一个人手里），问操作数的期望是多少？输入：T组数据，第一行一个正整数n，第二行n个正整数a~1~，a~2~，······a~n~(1

给定一个只包含小写英文字母的字符串S。求字典序最小的字符串T，满足T是S的子序列，但T不是S的子串，或者确定这样的T不存在。输入：第一行输入一个正整数T，代表测试组数。随后T行每行输入一个字符串，其长度n满足：(1