Park Corsa's 优快云 Blog

#2495 LazyChild修网络题面由于学校机房的网络出现了很大的问题,很多电脑都经常断网,只有不断的改IP才能正常上网.这显然给大家带来了很大的不遍.由于LazyChild的Rp很高, 所以这次网络出问题唯独没有影响到的就是LazyChild的电脑.LazyChild为了使自己的Rp更高,准备帮助其他人修好他们的网络,使两台电脑能够正常联网.由于网线长度d有限,所以只有两台电脑的距离小于...

#2578 下雨了题面给出一张N*M的图，图中每个点有一个权值，代表这个点的高度，这个图因为下了雨，所以每秒钟海平面的高度会上升1，所以在某些时间，一些点会被完全的淹没掉，现在给出Q个询问，每个询问给出一个时间t，表示查询在时间t时还没有被淹的点所组成的连通块个数.输入第一行两个整数N，M接下来N行，每行M个整数，分别表示第(i,j)点的高度.接下来一个整数Q，表示询问个数接下来一行...

#2978 「BJOI2014」大融合题面小强要在 N 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。现在，你的任务就是随着边的添加，动态的回答小强对于某些边的负载的询问。输入第一行包含两个整数 N,Q，表示星球的数量和操作的数量。星球从 1 开始编号...

#2783 【离线可过】动态图连通性【模板】题面你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。0：加入一条边。保证它不存在。1：删除一条边。保证它存在。2：查询两个点是否联通。输入输入的第一行是两个数 N M。N≤5000,M≤500000。接下来 M 行，每一行三个数 op x y。op 表示操作编号。样例输入200 52 123 1270 123 ...

#4492 【bzoj4025】二分图题面神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你输入输入数据的第一行是三个整数n,m,T。第2行到第m+1行，每行4个整数u,v,start,end。第i+1行的四个整数表示第i条边连接u,v两个点，这条边在start时刻出现，在第en...