摘要：
一开始森林里面有$N$只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过$N 1$次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当$N=3$时，就$\{1 2,1 3\} 阅读全文
摘要：
输入两个正整数$a$和$b$，求$a\cdot b$的因子和。结果太大，只要输出它对9901的余数。 Input 仅一行，为两个正整数$a$和$b$($0≤a,b≤50000000$)。 Output a^b的因子和对9901的余数。 Sample Input Sample Output 题意： 中 阅读全文
摘要：
Input Output Sample Input Sample Output 题意： 有一张图上有$n$个点，两两之间有一条边，现在切断$m$条边，求剩下的图中有多少种不同的生成树。 题解： 生成树计数 做这道题，需要三个预备知识： $Kirchhoff$矩阵 首先先构造两个矩阵 度数矩阵D：是一 阅读全文
摘要：
.gif) Input .gif) Output .gif) Sample Input Sample Output HINT $n define re register int using namespace std; const int N=40010,M=410; int n,q,m,blen, 阅读全文
摘要：
最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组$(S_i,E_i,P_i)$描述，$(S_i,E_i,P_i)$表示任务从第$S_i$秒开始，在第$E_i$秒后结束（第$S_i$秒和$E_i$秒任务也在运行 ），其优先级为$P_i$ 阅读全文
摘要：
$N$个点，形成一个树状结构。有$M$次发放，每次选择两个点$x,y$ 对于$x$到$y$的路径上（含$x,y$)每个点发一袋$Z$类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 Input 第一行数字$N$，$M$ 接下来$N 1$行，每行两个数字$a,b$,表示$a$与$b$间有一条 阅读全文
摘要：
佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为$n$的字符串$s$，和$m$个问题。佳媛姐姐必须正确回答这$m$个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有$a,b,c,d$四个参数，问你 阅读全文
摘要：
由于春希对于第二世代操作的不熟练，所以刚使用完$invasion process$便掉落到了世界线之外，错综复杂的平行世界信息涌入到春希的意识中。春希明白了事件的真相。 在一个冬马与雪菜同时存在的世界里，傲娇的冬马最终还是博得了春希的内心。然而看着好友雪菜的消瘦，内心愧疚的冬马启动了第二世代操作，想 阅读全文
摘要：
幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有$n$块空地。在过去，幽香为了方便，在这$n$块空地之间 阅读全文
摘要：
对于一个给定长度为$N$的字符串，求它的第$K$小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串$S$ 第二行为两个整数$T$和$K$，$T$为0则表示不同位置的相同子串算作一个。$T=1$则表示不同位置的相同子串算作多个。$K$的意义如题所述。 Output 输出仅一行，为一个 阅读全文