随笔分类 -  信息学竞赛 / luogu

摘要:题目描述 小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了55条边。其中,(3,8)(3,8)这条边的负载是66,因 为 阅读全文
posted @ 2018-12-18 15:57 zjxxcn 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加 阅读全文
posted @ 2018-09-25 20:26 zjxxcn 阅读(143) 评论(0) 推荐(0) 编辑