我们有一个$N$行$N$列的矩阵。第$i$行第$j$列的格子表示为$(i,j)$。

开始时，有$M$个格子是黑色，其他格子都是白色。特别地，开始时格子$(a_1,b_1),(a_2,b_2),\cdots,(a_M,b_M)$是黑色。

スヌケ君会按照以下的规则尽可能多的将白色格子涂成黑色：

• 对于整数$1\le x,y,z\le N$，如果$(x,y)$和$(y,z)$都是黑色，那么就把$(z,x)$涂黑。

请计算出当再也没有白色格子能被涂黑时，黑色格子的个数。

$1\le N,M\le 10^5;1\le a_i,b_i\le N$。^[1]

将$1\sim n$顺序加入双端队列（每次可加头可加尾），再删除（每次可删头可删尾），求有多少种删除序列，使得$1$是第$k$个被删的。^[1]

$k\le n\le 2000$

青木君特别喜欢数列和树，他觉得它们是世界上最美妙的事物。

有一天，神仙给了青木君一个长度为$n$的整数数列$a$。这让青木君特别想构造一棵美妙树。

美妙树的每条边长度都为$1$。而且美妙树有一个最重要的性质：对于每一个点$i(1\le i\le n)$，在树中离它距离最远的点与它的距离应恰好等于$a_i$。

青木君想了想就秒掉了这题，他决定考考你：对于一个给定的序列，是否存在一棵美妙树？^[1]

$2\le n\le 100,1\le a_i\le n−1$

原题链接

有一趟列车有$M+1$个车站，从$0$到$M$编号。有$N$种商品，第$i$种只在编号$[l_i,r_i]$的车站出售。一辆列车有一个预设好的系数$d$，从$0$出发，只会在$d$的倍数车站停车。对于$d$从$1$到$M$的列车，求最多能买到多少种商品。

$1\le N \le 3\times 10^5;1\le M\le 10^5;1\le l_i\le r_i\le M$。

原题链接

题意大概就是给你一个排列$p$，你每次可以找到$p$中相邻两个数并将其移至另一个初始为空的队列的开头，让最终$p$的字典序尽量小。

过程大概就是这样：

一道有趣的题。

题目大意

给定一张无向图，要求把边染成黑白两色，要求所有白色边构成的子图没有环，且所有黑色边构成的子图没有环。

多组询问，输出是否有解。

$n\le 500,m\le 2n,T\le 10$。

一道有趣的贪心题。

题目链接

有一个长度为$L$的圆环, 上面有$n$个蚂蚁, 位置分别为$x_i$，运动方向为$d_i$，$1$表示顺时针，$2$表示逆时针。每只蚂蚁将会同时开始以单位速度运动，如果两只蚂蚁相遇，那么它们会改变自己的方向继续运动。求$T$秒之后每只蚂蚁的位置。^[1]

$1\le n\le 10^5;1\le L,T\le 10^9;0\le x_1<x_2<\cdots<x_n\le L - 1$。

题目链接

给出一颗$n(n\le 10^5)$个节点组成的树，每个节点都可以被染成白色或者黑色。

有高桥（先手）和青木（后手）两个人，高桥可以把任意某个点染成白色，青木则可以把任意一个点染成黑色，每个点只可染色一次。

当所有点都被染色后，只执行一次执行以下操作：

1. 把所有青木染成黑色的节点的相邻的白点感染成“次黑色”；
2. 次黑色不能继续感染白点。

若操作完毕后仍还有白点存在，即高桥（先手）胜，反之则青木（后手）胜。

现在给出这棵树，问当前此树是先手必胜or后手必胜。^[1]