摘要：
题目大意 在一条直线上有$N$个炸弹，每个炸弹的坐标是$X_i$，爆炸半径是 $R_i$， 当一个炸弹爆炸时，如果另一个炸弹所在位置$X_j$满足： $ X_i R_i\leq X_j \leq X_i+R_i $ 那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 iii 个炸弹引爆，将引爆 阅读全文
摘要：
题目大意 小$C$数学成绩优异，于是老师给小$C$留了一道非常难的数学作业题： 给定正整数$N$和$M$，要求计算$Concatenate (1 .. N)\ Mod\ M$ 的值，其中 $Concatenate (1 .. N)$是将所有正整数$1, 2, …, N$顺序连接起来得到的数。例如，$ 阅读全文
摘要：
题目大意 给定一个$N$个结点的树，结点用正整数$1..N$编号。每条边有一个正整数权值。用$d(a,b)$表示从结点$a$到结点$b$路边上经过边的权值。其中要求$a using namespace std; typedef long long ll; const int Maxn=50005; 阅读全文