wuwendongxi

摘要： 小T始终害怕黄昏。 黄昏就要来了。; 我们定义小T内心的恐惧是一-个n个点m条边的无向图，每一条边的边权将会给出，小T正在S号节点。 小T如果通过某种路径到达了T号节点，则小T克服了内心的恐惧。 我们定义路径长度为:这条路径上所有边的权值的乘积。 小T的内心起伏不定，已经记不清T点的具体位置了,所以 阅读全文

摘要： Description 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢？华华在仔细看过秀秀的所有照片后，发现秀秀的照片都具有一个相同的性质。 设秀秀的分辨率为m×nm×n，即在水平方向上每一行有mm个像素，垂直方向上每一列有nn个像素，照片共有m×nm×n个像素。 阅读全文

摘要： 平方数 Description 一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你帮 阅读全文

摘要： Description “我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了！”作为拉文霍德的一员，你一定感到很震惊，因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得，我们可能会有灭顶之灾。 狡猾的辛迪加为了躲避我们的追杀，他们并没有把《毒药研究方 案》带回激流堡，而是把它藏了起来。但 阅读全文

摘要： Description 为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。 这个方阵是一个nm的矩形，第i行第j列有一名学生，他有一个能力值Ai,j。 校长会定期检查一个pq的方阵，询问这个方阵的学生能力值之和，或是学生能力值的最大值，或是学生能力值的最小值。由于校长不喜欢一个方 阅读全文

摘要： Description 有m个在[0,2^n)内均匀随机取值的变量，求至少有两个变量取值相同的概率。 为了避免精度误差，假设你的答案可以表示成号的形式(其中(a,b)= 1)，你需要 输出a和b对108+3取模后的值。 Input 从文件 random.in 中读入数据。 第一行两个正整数 n,m。 阅读全文

摘要： Description 小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。 随之，小澳进入了葫芦世界。 葫芦世界有n个葫芦，标号为1~ n。n个葫芦由m条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦上（你可 阅读全文

摘要： 题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible for his cows to trave 阅读全文

摘要： Description 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 n 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。 陶陶的手不能弯 (他仅能把手伸直)，当且仅当陶陶达到的高度与苹果的高度相等的时候，陶陶才能摘到苹果。 好在陶陶有m个板凳，每个板凳的高度可以在区间[li, ri]之间上下移动 阅读全文

摘要： 【问题描述】 小 S 要参见一场考试，这场考试一共有 k 道题目。每道题目有分值 ??，难度 zi 和 类型 si。这些题目一共有 m 中不同的类型。 由于小 S 偏科严重，所以对不同类型的题目熟练度可能不同，在第 i 种类型的题 目熟练度为 yi。 为了简化问题，我们认为当小 S 以 y 的熟练度 阅读全文