分治 - 随笔分类 - zhber

bzoj1146 [CTSC2008]网络管理Network

摘要：DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再... 阅读全文

posted @ 2015-01-12 22:01 zhber 阅读(241) 评论(0) 推荐(0)

poj2114 Boatherds

摘要：DescriptionBoatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers o... 阅读全文

posted @ 2015-01-11 11:28 zhber 阅读(248) 评论(0) 推荐(0)

bzoj3697 采药人的路径

摘要：Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作... 阅读全文

posted @ 2015-01-11 11:21 zhber 阅读(656) 评论(0) 推荐(0)

bzoj2152 聪聪可可

摘要：Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸... 阅读全文

posted @ 2015-01-11 11:15 zhber 阅读(130) 评论(0) 推荐(0)

bzoj1468 Tree

摘要：Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN（n#include#include#include#include#include#include#include#include#include#include#define LL l... 阅读全文

posted @ 2015-01-11 11:14 zhber 阅读(154) 评论(0) 推荐(0)

poj3237 Tree

摘要：DescriptionYou are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. Each edge is associated ... 阅读全文

posted @ 2014-12-21 20:55 zhber 阅读(123) 评论(0) 推荐(0)

bzoj2325 [ZJOI2011]道馆之战

摘要：Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难... 阅读全文

posted @ 2014-12-09 14:57 zhber 阅读(418) 评论(0) 推荐(0)

bzoj2599 [IOI2011]Race

摘要：Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行两个整数 n, k第二..n行每行三个整数表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数表示最小边数量如果不存在这样的路径输出-1Sample Input4 3... 阅读全文

posted @ 2014-12-08 10:30 zhber 阅读(174) 评论(0) 推荐(0)

算法学习心得

摘要：最近学（复习?）了很多省选算法，先把心得写在这里，将来如果忘了拿来复习吧一、树链剖分树链剖分是处理一类在树的一条链上修改、查询最大/最小值/权值和的算法。效率nlog^2n，大概数据在3w到5w左右比较正常吧树链剖分不支持导致树的形态发生改变的操作，比如插入/删除一条边对于某一修改x到y路径阅读全文

posted @ 2014-11-29 18:44 zhber 阅读(2846) 评论(0) 推荐(1)

bzoj3626 [LNOI2014]LCA

摘要：Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i... 阅读全文

posted @ 2014-11-28 16:34 zhber 阅读(352) 评论(0) 推荐(0)

bzoj2243 [SDOI2011]染色

摘要：Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行... 阅读全文

posted @ 2014-11-28 08:02 zhber 阅读(176) 评论(0) 推荐(0)

bzoj1984 月下“毛景树”

摘要：Description毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的... 阅读全文

posted @ 2014-11-27 09:42 zhber 阅读(184) 评论(0) 推荐(0)

bzoj1036 [ZJOI2008]树的统计Count

摘要：Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文

posted @ 2014-11-26 15:03 zhber 阅读(167) 评论(0) 推荐(0)

随笔分类 - 分治