We are OIers

好久没有更新博客了啊……屯了一堆题没发呢这是丧病的

题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入格式第一行读入两个整数n，m，表示共n个点m条边。接下来m行，每行三个正整数x，y，z，表示点x到点y有一条边权为z的边。输出格式输出仅包括一行，记为所求路径的边权之积，由于答案可能很大，因此输出它模9987的余数即可。样例数据 1输入　 [复制]

题目描述大学选课总是烦恼着很多人。现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。           现在把X的备选课及相应的上课时间告诉你，请你求出X一星期最多可以上多少课。输入格式第一行输入一个n，表示X将

题目描述DescriptionHzgd神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。胡张想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，胡张希望他的宫殿是个矩形且尽量大，能够容纳更多的人来膜拜他。请问胡张的宫殿最后会有多大？Input Format第一行为N和M。之后N行，每行M个数，

题目背景十个地方十人十色 全部都是猥琐大叔这里也是那里也是 行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙题目描述魅力之都是一个有N个路口，M条双向道路连接的城市。警察叔叔绘制了一张特殊的地图，在地图上只保留了N-1条道路，我们称这些道路为【特殊道路】，要保证任意两个路口间有且仅有一条路径，且满足所有保留的道路长度之和最小。

题目背景自2009年以来，A、B站的历史就已经步入了农业变革的黎明期。在两站的娱乐及音乐区，金坷垃制造业早已得到长足的发展，甚至有些地方还出现了坷垃翻唱的萌芽。新兴肥料人开始走上历史的舞台。他们需要新的意识形态，来为他们所追求的肥料辩护；他们需要新的理念、新的手段，来为金坷垃的生产提供支持。这样，一种崭新的肥料精神就诞生了。肥料复兴，是反对肥料粗制滥造，追求创新的新

题目背景我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦 摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感到一种力量驱使我的脚步有了滑板鞋天黑都不怕题目描述你在魅力之都购买了一双时尚的滑板鞋，你非常兴奋地到处摩擦！hzwer很想问一个问题：按照你的行动方式，你从某个结点摩擦（移动）K步后能到的目的地这显然是一个很简单的问题，

题目描述Description n个石堆围成一圈，提供两种操作：1、每次将[L,R]堆的石子数量+k，其中，1=0。2、询问有最多石子的那一堆有多少石子。现在，要求在线解决该问题。 Input 第一行两个整数n和m，n表示石子圈的长度，m表示操作数量。以下m行，首先一个是整数t，t=1或2，表示是哪种操作。 如果t=1，则后面跟三个整数l,r,k，表