摘要：
我要被打死了2333 阅读全文
摘要：
第一道ST表的题. 阅读全文
摘要：
很久以前敲过的ST表QAQ 阅读全文
摘要：
在一个生态圈中,食物链的维系是很重要的。食物链的断裂往往引起连锁反应,进而招致生态系统如同多米诺骨牌一样坍塌。
现在考虑一个简化模型。在一个生态系统中,有N种生物,它们分为两类:生产者与消费者。生产者通过这个系统之外的能量来生存,最常见的是植物的光合作用。而消费者需要“消费”,也就是以其他生物为食物才可以生存。为了简化问题,我们假设所有消费者是可以分层的,高一层的消费者可能的食物来源都来自它的严格下层。生产者可以视为最下层的成员。当一种生物灭绝之后,依赖于它的消费者会由于所有食物消失而灭绝。 而这些消费者的灭绝可能进一步引起它的上层成员灭绝。我们定义指标C(x),用于表示当x从生态系统中消失之后,随它灭绝的生物数量。
给定一个食物链模型,对所有生物,计算它的灭绝指标C(x)。 阅读全文
摘要：
给定一张n个顶点n条边图,定义过程solve(G),G是一个连通块.
1.totalCost=totalCost+|G|,|G|表示图G中的节点个数.
2.在图G中随机选择一个节点x(每个点被选中的概率相等).
3.在图G中删除节点x.
4.图被分裂为几个连通块.
5.分治处理所有的子连通块G',solve(G').
求totalCost的数学期望. 阅读全文
摘要：
小G非常喜欢学习，热衷于刷GPA。新的学期开始，他又要开始挑选课程，以便刷分了。
他的课业计划中共包含n项课程，每项课程都需要在m周中的某一周完成。课程与周数都从1开始编号。
一些课程有前置课程，对于所有的i(1≤i≤k)，ai是bi的前置课程。也就是修完ai才能修bi。
相同的课程在不同周可能会由不同教授授课，不同教授会影响小G在这门课上的分数。
我们用一个数组xi,j来描述这个信息，对于每项课程i和周数j，xi,j表示在第j周修第i门课所能得到的分数。如果xi,j=−1则说明那周不能修这门课。
一周中可以修多门课，而一门课需要用一整周的时间才算修完。
请帮助小G修完所有课程，并使得他得到分数的平均值最大吧。 阅读全文
摘要：
小Y非常喜欢学习，但却又经常翘课，现在期末来临，他要挂科了。
期末考中小Y一共考了n门课，这n门课的分数为ai，而只要有一门课不及格，他就会留级。
现在小Y不知道每门课及格所要求的分数，他只知道他每一门课的分数都要严格高于这门课的要求分数。不过，小Y有个厉害的技能，那就是换成绩，具体地说，他可以将任意两门课的成绩互换，且他可以互换任意次。
现在他想知道，有多少种及格要求分数能不让他挂科(及格要求分数自然是非负整数)。
由于答案数可能很大，你只需要输出模10^9+7。 阅读全文