摘要：
Description 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 Input 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v， 阅读全文
摘要：
Description 给你n( 1 Input 第一行一个整数 n，表示数列的长度 接下来一行 n 个非负整数，表示 a 数组中的每个元素 接下来一行一个整数 m，表示查询的数量 接下来 m 行，每行两个整数 l, r 表示这次查询区间的左右端点 Output 对于每组查询，输出一行一个整数，表示 阅读全文
摘要：
Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 Input 第一行一个数 阅读全文
摘要：
Description 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的C（1 现在，贝西要从牧场PB开始给PA_1和PA_2牧场各送一个苹果（PA_1和PA_2顺序可以调换），那么最短的距离是多少呢？当然，PB、PA_1和PA_2各不相同。 Input 第一行,5个整数,$C,P,PB 阅读全文
摘要：
Background 一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c 想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 Description 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列 阅读全文
摘要：
Description 在一个笛卡尔平面坐标系里（则X轴向右是正方向，Y轴向上是正方向），有$N(1 Input 第一行，一个整数Ｎ。 $(1 接下来有$N$行，每行描述一个矩形的信息，分别是矩形的$x1、y1、x2、y2$。 其中 $−10^8 Ouput 一个整数，被N个矩形覆盖的区域的面积。 阅读全文
摘要：
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 阅读全文
摘要：
Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打 阅读全文
摘要：
Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一 阅读全文
摘要：
Description 给定一个非负整数序列$\{a\}$，初始长度为$N$。 有$M$个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数$x$，序列的长度$N+1$。 2. ：询问操作，你需要找到一个位置$p$，满足$l \leq p \leq r$，使得： $a[p] \o 阅读全文