题解

有n个点m条边，起点s和终点t，现在猛犸有两种行动路径，一种是从s走到t，一种是从s出发转一圈再回到s，两种行动都不允许重复经过同一条边，问各自最短路是多少。

给出n条登录记录，每个记录由登录邮箱和登录ip组成，同时给出两参数k1和k2，当某邮箱登录次数超过k1且不同登录ip超过k2就将该登录邮箱标记为预警账户，按照题目要求输出所有预警账户，每个预警账户还要

给出n个点的坐标，从(0, 0)出发每隔L单位长度打下一根木桩，求每根木桩的位置坐标。由于给出坐标的方式比较独特，所以要先把题目中给出的坐标信息转化为(xi, yi)这样的坐标信息，之后得到n个点坐标

给出一张地图，Alice和Bob两人轮流操纵棋子移动，起点是(1, 1)，终点时(n, m)，每次棋子只能向右或者向下移动，当棋子走到‘A’时Alice获胜，走到‘B’时Bob获胜，走到(n, m)时

给出四个整数a，b，c和x，每次操作可以让b = a-b或者c = b-c，问在若干次操作后能否让c等于x。

给出一棵树，树上每个点有一个点权di，表示从该点出发向根节点走能走的最大距离，询问每个点能被多少个点经过，距离即为经过的边数。

根据题目中给出的各种规则，将若干队伍分为两组，若存在方案输出分组方案，否则输出GG。这道题目是一道比较麻烦的模拟题，可以先处理下每个队伍是否有MT、工兵和指挥，然后二进制枚举0~1<<6，对于枚举出来

每组数据给出八个点，分别是一个大矩形四顶点和一个小矩形四顶点，保证小矩形一定在大矩形内部，求出点P满足P点在小矩形中的相对位置和大矩形中的相对位置相同。

每组数据给出P，a，n，q，接着给出n条旅游计划，每个旅游计划包含起点si以及持续时间di，然后是q次询问，每次询问给出目标地点xi，对于每次询问输出有多少路线经过目标地点xi，已知每天会从当前地点i

给出长度为n的数组以及k次操作机会，每次操作可以选择一个区间[l, r]使区间内的点循环左移1位，问最终字典序最大的序列是什么。

给出一个n个点m条边的图，求使其不出现环所需要删除的最少边数以及删边方案中字典序最小的那个。图可能是个不连通图，不过这并不影响我们解题，显然树这种结构就不会出现环，所以题目就是得到各连通分量的生成树，

给出一棵树，树上各点都有一个点权ai，还各有一个价值bi，bi的值是点i子树中a值集合的MEX，ai的值可以为任意自然数，并且各ai值不同，求bi加和的最大值。

有一个机器人以及一个长度为n的01串，机器人对于这个01串有3*n条陈述语句，每条语句给出该01串某个位置是否为1，不过这个机器人可能会说谎，已知其最多说谎一次，问能否确定该01串。

有两个人玩游戏，桌子上有两个杯子，每个杯子中有n个骰子，两人均已知各骰子的点数，然后开始一个人声明，另一个人提出挑战，问最终谁赢。

给出一棵n点构成的树，树上每条边都有边权wi，表示移动所需的能量，对于深度差为k的点还可以通过花费p点能量传送过去，给出起点s和终点t，问从起点到达终点所需最少能量。

给出一个长度为n的字符串，分别求以'k'、'f'和'c'结尾的回文子串个数。听说这题是道回文自动机模板题，但是本人太菜了，只会另外两种方法，一种是二分+哈希，时间复杂度为O(nlogn)，一种是man

给出一颗包含n点的树，树上每个点都有一只鸟，鸟的性别分为雄性和雌性，用一个字符串s表示这n只鸟的性别，问有多少种子图能使子图中度为1的点上的鸟同性别。

有一座n层的塔，每层都有一只怪物，它们的血量分别为hp[i]，现在你有m点攻击力，处于第0层，每次操作可以选择向上跳小于等于k的层数，或者向下走1层，能到达相应层数的前提是必须能够击杀那层的怪物，并且

给出一个长度为n的括号序列，其中有若干位置为空，括号总种类为m，问有多少种不同的使括号合法的方案数。

有n个敌人，1把剑，开始时剑的攻击力为0，击败第i个敌人需要剑的攻击力与i关于n同余，同时你可以对剑进行升级，每次升级可以在攻击