代码如诗

A. Too Min Too Max

B. Yet Another Coin Problem

C. Find a Mine

D1. XOR Break — Solo Version

D2. XOR Break — Game Version

E. Weird LCM Operations

给你一个形式为 "112123123412345 $\dots$ "的无穷序列，它由一个接一个的连续正整数块组成。第一个整数块由 $1$ 到 $1$ 的所有数字组成，第二个整数块由 $1$ 到 $2$ 的所有数字组成，第三个整数块由 $1$ 到 $3$ ， $\dots$ 的所有数字组成， 第$i$个整数块由 $1$ 到 $i$ 的所有数字组成。

所以序列的前 $56$ 个元素是 "11212312341234512345612345671234567812345678912345678910"。序列中的元素从 1 开始编号。例如，序列的 $1$ 个元素是 $1$ ，序列的 $3$ 个元素是 $2$ ，序列的 $20$ 个元素是 $5$ ，序列的 $38$ 个元素是 $2$ ，序列的 $56$ 个元素是 $0$ 。

你的任务是回答 $q$ 个独立的查询。在 $i$ -th查询中，你得到了一个整数 $k_i$ 。计算序列中位于 $k_i$ 位置的数字。

给出01串s，求数对[l,r]个数，使得能找到至少一对[x,k],使1<=x,k<=|s|且l<=x<x+2k<=r且s[x]=s[x+k]=s[x+2k]

给出n个点，求一个图。

要求这张图满足：

1. 图是简单无向图（即没有重边和自环）

2. 点的编号为1~n

3. 图的边数是素数

4. 每个点的度都是素数 （0,1不是素数）

注意：图可以不连通，给出任意一张符合上述要求的图即可。

给定两个序列 $a=[a_1,a_2,\dots,a_m]$ 和 $b=[b_1,b_2,\dots,b_n]$，其中 $b_i$ 的初始值为 $i$，$a_i$ 的初始值将由键盘读入。对于每个 $a_i$，若 $b_j=a_i$，则将 $b_j$ 与 $b_{j-1}$ 的值调换（若 $j=1$，则序列不变）。

第一行两个整数 $n$ 和 $m$，意义如上所述。

第二行包含 $m$ 个整数 $a_i$（$1\le i\le m$），表示序列 $a$。

输出共 $n$ 行，每行包含两个整数。第 $i$ 行的两个数分别表示数字 $i$ 在序列 $b$ 中出现过的所有位置中最靠前的一个与最靠后的一个。

序列 $b$ 经过每一次操作后的变化：

初始：$[1,2,3]$；

第一次操作后：$[1,3,2]$；

第二次操作后：$[1,2,3]$；

第三次操作后：$[1,2,3]$；

第四次操作后：$[1,3,2]$；

第五次操作后：$[3,1,2]$。

当中，$1$ 出现过的位置有 $1$ 和 $2$，最靠前的是 $1$，最靠后的是 $2$；$2$出现过的位置有 $2$ 和 $3$，最靠前的是 $2$，最靠后的是 $3$；$3$出现过的位置有 $1$，$2$ 和 $3$，最靠前的是 $1$，最靠后的是 $3$。

有一个正整数 $n$。

两名玩家轮流操作。每次操作可以执行以下一种：

• 将 $n$ 除以一个 $n$ 的大于 $1$ 的奇数因子。

• 将 $n$ 减去 $1$（若 $n\gt1$）。

无法操作者输。

问先手是否有必胜策略。如果先手有必胜策略，输出 Ashishgup，否则输出 FastestFinger。

多组数据，数据组数 $t \leq 100$，$1 \leq n \leq 10^9$

翻译 by Meatherm

给定一棵节点数为 $n$ 的树 ， 删一条边然后加上一条边 ， 使得该树的重心唯一 。（删掉的边和加上的边可以是同一条）

第 $1$ 行一个正整数 $T$ ， 表示有 $T$ 组测试数据 ， 其中 $1\le T\le10^4$

对于每组测试数据 。

第 $1$ 行一个正整数 $n$ ， 表示该树有 $n$ 个节点 ， 其中 $3\le n\le 10^5$ 。

第 $2$ 行到第 $n$ 行每行两个正整数 $x,y$ ， 表示 $x$ 到 $y$ 有无一条无向边 ， 其中 $1\le x,y\le n$ 。

对于每一组测试数据 。

第 $1$ 行两个正整数 $x_1,y_1$ ， 表示删的边的端点为 $x_1,y1$ 。

第 $2$ 行两个正整数 $x_2,y_2$ ， 表示连的边的端点为 $x_2,y_2$ 。

对于每个测试点，保证 $\sum{n}\le10^5$。