路终会有尽头，但视野总能看到更远的地方。

题目大意

你可以在一棵树中选出一个管理者$x$，然后在他的子树中选$k$个人（管理者不一定要选），钱数加起来不超过$M$，使得$k*b_x$最大。

题目大意

$zhx$手上有$N$个数$a_i$，和另外两个数$A$和$B$，满足$A\lt B$。现在，你需要做一个游戏。游戏中的每一轮中，你可以做如下两种操作之一：

1. 执行$A=A-1$。
2. 选择一个$1$到$N$之间的数$x$，执行：$A=A-(A\bmod a_x)$

zhx 和他的妹子玩游戏去了，现在zhx 希望聪明的你告诉他，至少通过多少轮操作，可以使得$A=B$。

题目大意

历史学家$dhh$正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。
根据这个奇怪的王国的史书记载，史书开始记载前这个王国有$n$个城市（城市从$0$开始标号），但所有城市之间都没有道路相连。
每一年，在位的国王会修建一条双向道路$x\rightarrow y$，一条道路可能被修建多次。
而在这之间，国王会计划进行若干次旅行。对于计划进行的一次旅行$st\rightarrow ed$，如果当时能完成这次旅行，而$t$年前不能完成这次旅行，那么国王会对之前的建设成果感到满意，否则他会很生气，并在他感到满意之前（包括使他满意的那次旅行）都让史官记录下错误的信息，怎么样得到正确信息将在输入格式中描述。
当然在这些年中也发生了若干次国王的交替，而每个国王的$c$值不一定相同，但在国王在位期间$c$值不会改变（初始国王的$c$值为$0$，其他的$c$值可通过记载得到），新上位的国王开始处于不生气的状态。
请根据史书帮助$dhh$得出国王每次对于计划旅行是否满意，从而使$dhh$能够研究该国的交通。

题目大意

$n$人参加信息学竞赛，共有$m$道题。现在比赛已经结束，评分正在进行中，对于已经结束评测的试题，已知每名考生这道题的答案是否正确，对于未结束评测的试题，只知道每名考生是否提交答案。每个题分数固定，提交正确的答案的考生可以得到这一题的分数，分数越高排名越靠前，分数相同编号小的考生排名靠前。这$n$人中，排名最靠前的$s$人将获得入选代表队的资格，而这$s$个中将通过最终的科学委员会面试选出其中的$t$ 个人。输入当前的评测信息（包括是否提交，以及已经评测部分的是否正确）以及每道题的分值，问最终的$t$人代表队共有多少种组队的可能。

题目大意

题目大意

石头、剪刀和布闹别扭了，他们要分家。
他们生活在一个离散的一维空间里，简单点说，他们拥有在一条直线上的N间房子，每间房子有一个风水值（有正有负）。
然后，他们决定将这$N$间房子分成非空的三个连续段，从左到右数，第一段的房子全部属于石头，第二段的房子全部属于剪刀，第三段的房子全部属于布。
由于他们希望公平，并且又由于剪刀是他们的老大哥，他们决定根据这些条件制定了一个评判标准：
设石头拥有的房子的风水值和为$a$，剪刀拥有的房子的风水值和为$b$，布拥有的房子的风水值和为$c$，剪刀拥有$n$间房子。
那么通过给定一个参数$x$。
那么，这种分配的合理值就是$max(a,b,c)-min(a,b,c)+x\times n$.
合理值越小，表示这种分配越合理。
因此，我们现在就是要求出这个最小的合理值。

题目大意

众所周知，近亲结婚的后代患遗传病的概率会大大增加。如果某一基因按常染色体隐性遗传方式，其子女就可能因为是突变纯合子而发病。因此，近亲婚配增加了某些常染色体隐性遗传疾病的发生风险。
现在有$n$个人，每个人都有一个遗传特征值$a_i$,假设第$i$个人和$j$个人结婚，那么风险系数为$\gcd(a_i,a_j)$，法律规定只有风险系数为$1$时两个人才能结婚。
F同学开了一个婚姻介绍所，这$n$个人可能会来登记，当然也有可能登记后取消，也有可能取消后再登记。F同学的任务就是，求出当前所有登记的人中，有多少对人是可以结婚的。
刚开始所有人都没有登记。
为出题需要，不考虑性别，基因突变和染色体变异等QAQ。

题目大意

$n$个数任意取出两个数相乘再加$1$后再放入原序列，求出最后剩下的最小值。

题目大意

小豪有一个花园，里面有n个花棚，编号1..n，每个花棚里有一定数量的花a i 。小豪花园的路十分神奇，可以使得任意两个花棚之间仅有一条最短路，即形成树结构，其中根节点是1号花棚。现在小豪打算修缮一下他的花园，重新分配每个花棚里花的数量。为了能方便快捷地知道花园的情况，小豪现在需要你的帮助。具体地说，小豪共有m个操作。操作有三种：

1. 1 u k 表示如果一个花棚在以u号花棚为根的子树中，那么小豪会把这个花棚花的数量模k
2. 2 u x 表示小豪将u号花棚花的数量变成x
3. 3 u v 表示小豪询问从u号花棚走到v号花棚总共能看到的花的数量

你能帮助小豪吗？

题目大意

我们看见了一个由m行n列的1*1的格子组成的矩阵，每个格子（I,j）有对应的高度h[i][j]和初始的一个非负权值v[i][j].我们可以随便选择一个格子作为起点，然后在接下来的每一步当中，我们能且只能到达与当前格子有边相邻的四个格子中的高度不超过当前格子高度的格子，每当我们到达一个新格子（包括一开始选择的初始格子），我们就能得到该格子的权值分，然后该格子的权值就会等概率变成不比当前的权值大的一个非负权值。每一个格子在满足前面条件情况下，可以走任意多次。
我们希望得到一个最大的期望权值和路径，并给出这个最大的期望权值和。