在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行times M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。...

小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。

给一个Mtimes N的矩阵，矩阵每个位置为0/1，问选一些1使这些不相邻的方案数。

B 酱有n个节点的无向图，初始时图中没有边。他依次向图中加入了m条无向边，并询问你加入每条边后图中桥的个数是多少。被删除后能使图中连通块个数增加的边就称为桥。注意图中可能会出现重边及负环。...

Hzy有一个集合，一开始有[0dots a]这些数字（如果a=-1则说明集合为空）。接下来有m个时刻，每个时刻都会有一种操作。 1. 插入一个数字x，保证x不在集合中。 2. 删去一个数字x。 3. 把目前不在集合中的最早被删除的数字，插回到...

无聊的时间，小 K 喜欢和他的室友们一起打扑克（这副扑克很神奇，上面写着 1 到 n 的数字各一张），打扑克前当然要先洗牌啦。 宿舍洗牌的方式十分简单，先将所有牌平均分成两份，然后交叉地混合到一起，举个例子，六张牌 1 2 3 4 5 ...

一只萌萌的 Galo 在沙滩上散步。突然，可怕的事情发生了！一只 OvO 正在看着他！ 为了逃脱被吃掉的命运，Galo 稽中生智，扔出了自己研究了很久的一道题给昆西： 斐波那契数列是这样的一个数列 F_0 = 1, F_1 = 2 F_i = F_{i−1} +...

对于100%的数据，q leq 1000,nleq1000,mleq1000。

给定 2n 个正整数 a_1,a_2,cdots ,a_n 和 m_1,m_2,cdots ,m_n，求一个最小的正整数 x，满足 forall iin[1,n],xequiv a_i (bmod m_i )，或者给出无解。

给定一片长方形的草地，有2种动物：兔子和狐狸。兔子走过草地会留下R，狐狸走过草地会留下F。每只动物从左上角进入草地，从右下角走出草地。其间，它可以上下左右乱跳（可以重复），经过的格子会被覆盖上它的脚印。每次草地上最多只...