摘要：
题目背景 引言 数据结构学的好，未来工作没烦恼。 Edgration 是一个喜欢乱搞数据结构的蒟蒻（以下简称edt），有一天，他作死想去***难一下dalao： edt想求一种数据结构，使得可以实现区间加，求出某一区间大于k的元素的个数 dalao1：sb线段树 dalao2：sb分块 dalao3：s 阅读全文
摘要：
题目描述 Alice想要得到一个长度为nn的序列，序列中的数都是不超过mm的正整数，而且这nn个数的和是pp的倍数。 Alice还希望，这nn个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 输入输出格式 输入格式： 一行三个数，n,m,pn,m,p。 输出格式： 一行一个 阅读全文
摘要：
题目描述 在一个国家里，有n个城市（编号为0 到n-1）。这些城市之间有n条双向道 路相连（编号为0 到n-1），其中编号为i的道路连接了城市i和城市ri（一条道 路可以连接一个城市和它自身），长度为di。n 个城市中有m个拥有自己城堡， 可以抵御敌人侵略。如果没有城堡的城市遭受攻击，则离它最近的城 阅读全文
摘要：
题目描述 C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从 它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多 少条不同的最短路经过该道路。现在，这个任务交 阅读全文