摘要：
#Description>Given $n$, calculate the sum $LCM(1,n) + LCM(2,n) + \cdots + LCM(n,n)$, where $LCM(i,n)$ denotes the Least Common Multiple of the integer... 阅读全文
摘要：
#Description>Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。#Input>共... 阅读全文
摘要：
#Description>lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有$2$个属性，这些属性的值用$[1,10000]$之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极... 阅读全文
摘要：
#Description>小可可和小卡卡想到Y岛上旅游，但是他们不知道Y岛有多远。好在，他们找到一本古老的书，上面是这样说的： 下面是N个正整数，每个都在$1 \sim K$之间。如果有两个数$A$和$B$，$A$在$B$左边且$A$大于$B$，我们就称这两个数为一个“逆序对”。你数一数下面的数字里... 阅读全文
摘要：
#Description>A,B两个国家正在交战，其中A国的物资运输网中有$N$个中转站，$M$条单向道路。设其中第$i$ ($1 \le i \le M$)条道路连接了$v_{i},u_{i}$两个中转站，那么中转站$v_{i}$可以通过该道路到达$u_{i}$中转站，如果切断这条道路，需要代价$... 阅读全文