摘要:###题目大意 有
n个星球,编号
1−n,可以建立下面三种边(q次): 星球
u到编号
l−r间的星球每一个建立一条边 编号
l−r间的每一个星球到星球
u建立一条边 星球
u到星球
v建立一条边 给定起点,问起点到其他个点的最短距离。
n,q≤1e5 求最短路并
阅读全文
摘要:LOJ2195 旅行 题目描述S 国有 N 个城市,编号从 1 到 N。城市间用 N-1 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S 国境内总共有 c 种不同的宗教。
阅读全文
摘要:花神喜欢步行游历各国,顺便虐爆各地竞赛。花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家)。 每一次旅行中,花神会选择一条旅游路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花
阅读全文
摘要:AHOI 2009 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 nn 的数列,不妨设为 a1,a2,⋯,an。有如下三种操作形式: 把数列中的一段数全部乘一个值; 把数列中的一段数全部加一个值; 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值
阅读全文
摘要:JSOI 2008 最大数 给定一个正整数数列a1,a2,a3,⋯,an,每一个数都在0∼p–1 之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1; 询问操作:询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始,整数序列为空。写一个程序,读入
阅读全文
摘要:Get Many Persimmon Trees POJ - 2029 Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 1
阅读全文
摘要:Mobile phones POJ - 1195 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided int
阅读全文
摘要:Luck and Love HDU - 1823 世界上上最远的距离不是相隔天涯海角 而是我在你面前 可你却不知道我爱你 ―― 张小娴 前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|
阅读全文