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

题目大意

    Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多的分数，必须尽量在魅力值高的时候收集这个彩蛋，而如果一个彩蛋掉入海中，它的魅力值将会变成一个负数，但这并不影响Sue的兴趣，因为每一个彩蛋都是不同的，Sue希望收集到所有的彩蛋。
    然而Sandy就没有Sue那么浪漫了，Sandy希望得到尽可能多的分数，为了解决这个问题，他先将这个游戏抽象成了如下模型：
以Sue的初始位置所在水平面作为$x$轴。
    一开始空中有$N$个彩蛋，对于第$i$个彩蛋，他的初始位置用整数坐标$(x_i,y_i)$表示，游戏开始后，它匀速沿$y$轴负方向下落,速度为$v_i$单位距离/单位时间。Sue的初始位置为$(x_0,0)$，Sue可以沿$x$轴的正方向或负方向移动，Sue的移动速度是$1$单位距离/单位时间，使用秘密武器得到一个彩蛋是瞬间的，得分为当前彩蛋的$y$坐标的千分之一。
现在，Sue和Sandy请你来帮忙，为了满足Sue和Sandy各自的目标，你决定在收集到所有彩蛋的基础上，得到的分数最高。

题目大意

    小Z所在的城市有$N$个公交车站，排列在一条长为$N-1$公里的直线上，从左到右依次编号为$1$到$N$，相邻公交车站间的距离均为$1$公里。
    作为公交车线路的规划者，小Z调查了市民的需求，决定按以下规则设计线路：
    1．设共有$K$辆公交车，则$1$到$K$号车站作为始发站，$N-K+1$到$N$号车站作为终点站。
    2．每个车站必须被一辆且仅一辆公交车经停（始发站和终点站也算被经停）。
    3．公交车只能从编号较小的车站驶向编号较大的车站。
    4．一辆公交车经停的相邻两个车站间的距离不得超过P公里。
    注意“经停”是指经过并停车，因经过不一定会停车，故经停与经过是两个不同的概念。在最终确定线路之前，小Z想知道有多少种满足要求的方案。由于答案可能很大，你只需求出答案对$30031$取模的结果。

题目大意

    小C刚学了辗转相除法，正不亦乐乎，这小P又出来捣乱，给小C留了个难题。
    给$N$个数，用$a_1,a_2\ldots a_n$来表示。现在小P让小C依次取数，第一个数可以随意取。假使目前取得$a_j$，下一个数取$a_k(k\gt j)$，则$a_k$必须满足$\gcd(aj,ak)\ge L$。
    到底要取多少个数呢？自然是越多越好！
    不用多说，这不仅是给小C的难题，也是给你的难题。

题目大意

求出$a_1x_1+a_2x_2+\cdots+a_nx_n+a_{n+1}M=1$的方案数，其中$x_i\le M$。

题目大意

题目大意

    小c是一名oier。最近，他发现他的数据结构好像学傻了。因为他在刷题时碰到了一道傻逼数据结构题，强行使用了平衡树来解决，卡着时间AC。为此，他被狠狠地嘲讽了一番。于是，小c找了大量的数据结构题来做。
    昨天，小c正在吃寿司，突然发现许多盘寿司围成了一个圆圈，这些寿司中有红色的也有蓝色的。由于小c看交错的颜色非常不爽，想通过一些操作，使得所有的红色寿司形成了一块连续的区域，蓝色的寿司也形成了一块连续的区域。如果小c每次只可以交换相邻的两盘寿司，那么最少需要多少步才可以达到小c的要求呢？由于他做题做多了，脑袋已经有点不清醒了，于是这个问题就交给你了。

题目大意

题目大意

    太空中一共有$n$座星球，它们之间可以通过空间传送装置进行转移。空间传送装置分为$m$种，第$i$种装置可以用$4$个参数$a_i,b_i,c_i,d_i$来描述。因为时空抖动的问题，在非整数时刻禁止使用空间传送装置。如果在整数$s$时刻使用装置，那么需要花费$((a_i\times s+b_i)\bmod c_i)+d_i$单位时间才能完成传送。现在是$s$时刻，小Q位于$1$号星球，请写一个程序计算从$1$号星球到每个星球最少需要的时间。

题目大意

    小A和小B都是小吃货。
    身为小吃货，最重要的事情当然是吃啦！所以他们正在纠结如何分芝麻吃。
    一开始，小A有$n$个芝麻，小B有$m$个芝麻。
    因为他们都想吃更多芝麻，所以每次手中芝麻较少的人就会拿走另一个人的芝麻，使得自己的芝麻变成原来的$2$倍那么多。如果两个人芝麻一样多，那么小A会拿走小B的芝麻使得他的芝麻变成原来的$2$倍。
    经过$k$次这样的行动之后，小A和小B都累了，所以他们准备开始吃芝麻了。
    身在一旁的小C想知道，小A和小B中吃的较少的那个人吃了多少芝麻呢？

题目大意

    自从Y君退役之后，她就迷上了吃鸡，于是她决定出一道吃鸡的题。
    Y君将地图上的所有地点标号为$1$到$n$，地图中有$n-1$条双向道路连接这些点，通过一条双向道路需要一定时间，保证从任意一个点可以通过道路到达地图上的所有点。
    有些点上可能有资源，Y君到达一个有资源的点后，可以选择获取资源来使自己的武力值增加$w_i$，也可以选择不获取资源。如果Y君获取了一个点上的资源，这个点上的资源就会消失，获取资源不需要时间。
    有些点上可能有敌人，Y君到达一个有敌人的点后，必须花费$t_i$秒伏地与敌人周旋，并最终将敌人消灭。如果Y君消灭了一个点上的敌人，这个点上的敌人就会消失。Y君不能无视敌人继续前进，因为这样会被敌人攻击。
    如果一个点上既有资源又有敌人，Y君必须先消灭敌人之后才能获取资源，否则就会被敌人突袭。
    游戏开始时，Y君可以空降到任意一个点上，接下来，她有$T$秒进行行动，$T$秒后她就必须前往中心区域送快递。Y君希望她前往中心区域送快递时，武力值尽可能大，请你帮助Y君设计路线，以满足她的要求。你只需输出$T$秒后Y君的武力值。