动态树
关注
分享
扫一扫
Gzb1128
保持你的决心
展开
-
[bzoj3091][动态树]城市旅行
3091: 城市旅行Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1988 Solved: 647 [Submit][Status][Discuss] DescriptionInputOutputSample Input4 51 3 2 51 21 32 44 2 41 2 42...原创 2018-03-06 20:27:09 · 188 阅读 · 0 评论 -
[bzoj4817][动态树]树点涂色
4817: [Sdoi2017]树点涂色Time Limit: 10 Sec Memory Limit: 128 MB Submit: 665 Solved: 387 [Submit][Status][Discuss] DescriptionBob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（...原创 2018-03-29 14:21:36 · 190 阅读 · 0 评论 -
[bzoj4025][动态树]二分图
4025: 二分图Time Limit: 20 Sec Memory Limit: 512 MB Submit: 2174 Solved: 792 [Submit][Status][Discuss] Description神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你...原创 2018-03-28 19:37:05 · 348 阅读 · 0 评论 -
[bzoj4229][动态树]选择
4229: 选择Time Limit: 10 Sec Memory Limit: 128 MB Submit: 100 Solved: 59 [Submit][Status][Discuss] Description现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存...原创 2018-03-28 07:23:52 · 242 阅读 · 0 评论 -
[uoj207][动态树]共价大爷游长沙
207. 共价大爷游长沙统计 描述 提交 自定义测试 火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。长沙市的交通线路可以抽象成为一个 nn 个点 n−1n−1 条边的无向图，点编号为 11 到 nn，任意两点间均存在恰好一条路径，显然两个点之间最多也只会有一条边相连。有一个包含一些点对 (x,y)(x,y) 的可重集合S，共价大爷...原创 2018-03-30 19:47:50 · 302 阅读 · 2 评论 -
[bzoj3514][动态树]Codechef MARCH14 GERALD07加强版
3514: Codechef MARCH14 GERALD07加强版Time Limit: 60 Sec Memory Limit: 256 MB Submit: 2154 Solved: 821 [Submit][Status][Discuss] DescriptionN个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。Input第一行四个整数...原创 2018-03-06 08:59:01 · 193 阅读 · 0 评论 -
[bzoj2049][动态树]洞穴勘测
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10385 Solved: 5055 [Submit][Status][Discuss] Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编...原创 2018-03-06 08:33:50 · 137 阅读 · 0 评论 -
[bzoj2002][动态树]弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MB Submit: 13160 Solved: 6694 [Submit][Status][Discuss] Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lo...原创 2018-03-06 08:32:20 · 173 阅读 · 0 评论 -
[bzoj4530][动态树][树链剖分][并查集]大融合
4530: [Bjoi2014]大融合Time Limit: 10 Sec Memory Limit: 256 MB Submit: 715 Solved: 416 [Submit][Status][Discuss] Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就...原创 2018-03-07 16:26:16 · 200 阅读 · 0 评论 -
[bzoj2759][动态树]一个动态树好题
2759: 一个动态树好题Time Limit: 10 Sec Memory Limit: 128 MB Submit: 980 Solved: 334 [Submit][Status][Discuss] Description有N个未知数x[1..n]和N个等式组成的同余方程组： x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中，k[i],b[i],x...原创 2018-03-07 10:54:10 · 205 阅读 · 0 评论 -
[bzoj2959][动态树]长跑
2959: 长跑Time Limit: 10 Sec Memory Limit: 256 MB Submit: 807 Solved: 408 [Submit][Status][Discuss] Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙...原创 2018-03-29 15:35:52 · 205 阅读 · 0 评论