摘要：
题目概括 题目描述 这个游戏会给出你一棵树，这棵树有$N$个节点，根结点是$R$，系统会选中$M$个点$P_1,P_2...P_M$. 要Imakf回答有多少组点对$(u_i,v_i)$的最近公共祖先是$P_i$。 Imakf是个小蒟蒻，他就算学了LCA也做不出，于是只好求助您了。 Imakf毕竟学 阅读全文
摘要：
题目概述 题目描述 魔兽争霸3中，战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。 在魔兽争霸4的开发中，玻璃渣觉得这种模式太过单一，于是他们想添加更多的单位来使采集的模式更加丰富。 在新的模式中，玩家可以建造更多种类的“苦工”，不同的“苦工”的工作效率不同，同时，建造不同的“苦工”所需要的 阅读全文
摘要：
题目概述 题目描述 小凯有一天突发奇想，写下了一串数字：$l(l+1)(l+2)...(r 1)r$ 例如：$l=2,r=5$时，数字为：$2345$ $l=8,r=12$时,数字为：$89101112$ 小凯很喜欢数字9，所以他想问你他写下的数字除以9的余数是多少 例如：$l=2,r=5$时，23 阅读全文
摘要：
题目概况 题目描述 给你一个$N$个点的有向图,可能有重边. 有两个$GPS$定位系统,分别认为经过边$i$的时间为$P_i$,和$Q_i$. 每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次. 两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内 阅读全文
摘要：
题意概况 题目描述 $Bessie$和她的朋友们正在一年一度的$Superbull$锦标赛中打球，而$Farmer John$负责让比赛尽可能激动人心。 总共有 $N$ 支队伍 $1 \le N \le 2000$ 参加了$Superbull$锦标赛。每个团队都有一个 $1 \dots 2^{30} 阅读全文