POJ 2763 Housewife Wind 笔记

于 2017-10-08 13:57:34 发布
阅读量224 收藏
点赞数
分类专栏： POJ 笔记 还需要整理 挑战程序设计竞赛 例题 很多地方没理解 POJ 2700-2799
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woniupengpeng/article/details/78174608
版权

n 座小屋，构成一棵树。q 条查询，出发点在小屋 s。接着 n-1 行，道路 i 从小屋 ai 到 bi 需要时间 wi 。0 类查询：求从当前位置移到小屋 u 所需时间。1 类查询：将通过道路 i 的时间改为 w。

woniupengpeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Housewife Wind（译）
weixin_30716141的博客
09-03 121
译文： 题目描述 在他们幸福的皇室婚礼之后，佳佳和岚隐居在XX村，享受着他们美好的婚后生活。XX村淳朴的村民都居住在漂亮的茅草屋中。一些小屋之间由双向道路连接。我们称有一条道路连接的两个茅草屋为直接相连。XX村有一个特别之处：从任一小屋出发，都可以到达其他所有的小屋。如果规定每条路不能被重复经过，那么任意两个村庄之间的道路都是独一无二的。 在佳佳赚到了足够的...
Housewife Wind
b24384504986189的博客
08-13 123
Housewife Wind 参考博客：POJ2763 Housewife Wind(树剖+线段树) 差不多是直接套线段树+树剖的板子，但是也有一些需要注意的地方 建树： void build() { for( int i=1;i<n;++i) { if(dep[e[i][1]]<dep[e[i][0]]) swap(e[i][1],e...
POJ 2763 Housewife Wind （LCA+树状数组）
= =
01-28 1645
10W节点的树，10W次操作： 1,：询问两点距离； 2：修改一条边权。 解法：如果没有修改，那么dis(a,b) = dep(a) + dep(b) - dep(lca(a,b)) * 2，可以用rmqLCA来O(1)做到。 但是有修改的话，基本就可以无脑考虑log级别的算法像树状数组线段树什么的了。 记一个dfs时间戳：进入节点记一次，退出节点记一次，那么可以得到边的两个时间序in[
poj 2763 Housewife Wind 【LCA 与 树状数组】
leibniz_zhang的博客
03-01 2501
Housewife Wind Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 10609   Accepted: 2943 Description After their royal wedding, Jiajia and Wind hid away in XX
poj 2763 Housewife Wind(树链剖分)
不慌不忙、不急不躁
10-17 1006
题目链接：poj 2763 Housewife Wind 题目大意：给定一棵树，然后2种操作： 0 u：输出路径s到u的权值和，并且s变成u1 i w：节点i增加w 解题思路：树链剖分，然后用线段树维护，单点修改区间查询。 #include #include #include using namespace std; const int maxn = 100005;
POJ 2763 Housewife Wind (树链剖分)
scf0920
05-01 1280
题目地址：POJ 2763 还是树链剖分模板题。。。不多说。。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h> #include <map> #include <set> #include <stdio.
POJ 2763 Housewife Wind (LCA + 树状数组)
long long ago
03-03 1151
经典题，动态修改树上的边权，询问树上2点距离。LCA + 树状数组。 Housewife Wind Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 6554   Accepted: 1680 Description After their ro
poj 2763 Housewife Wind 【树链剖分维护树上权值和】
大神养成中.....
11-10 3597
题目：poj 2763 Housewife Wind 题意：给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值。 分析：很基础的一个树链剖分维护树上权值和，第二道树链剖分题目，也错了好几次。而且这个题目卡vector。有点坑。 AC代码： #include #include #include #include usin
poj 2763 housewife Wind
06-27
poj 2763 程序 线段树 LCA 2000MS AC
poj解题笔记1
08-08
借助队列，先将农夫的位置存进队列，然后将农夫在当前位置可以到达的所有位置存进队列中，并用-1分隔开农夫每步走到的位置，然后依次弹出队列的元素，重复操作直到走到了
poj.rar_poj
09-20
POJ 上的近100道水题，基本涵盖了所有基本算法和数据结构，全部AC
POJ.rar_poj
09-19
poj nwpu 2013 年才语言答案，不是全部，仅供参考
POJ 1084 Square Destroyer 笔记
woniupengpeng的专栏
04-28 848
挑战程序设计竞赛例题
POJ 1258 Agri-Net G++
woniupengpeng的专栏
12-09 330
<span title="Description ">描述 农夫约翰已经当选为他的城市的市长！他的竞选承诺之一是为该地区的所有农场带来互联网连接。<span title="He needs your help, of course. ">他需要你的帮助，当然。 农夫约翰命令他的农场高速连接，并将与其他农民分享他的连接。<span title="To minimize cost, he w
POJ 1769 Minimizing maximizer 笔记
woniupengpeng的专栏
06-04 311
从n个数中挑出最大数。有m个排序机器可以使用。每个排序机器排序范围从第 ik 到第 jk。求最少使用多少排序机器。
POJ 1064 Cable master G++
woniupengpeng的专栏
05-09 294
N条电缆，切成K段等长的段，求每段能切成的最大的长度。
POJ 1127 Jack Straws 笔记
woniupengpeng的专栏
05-12 271
n个小木棒散落在桌子上。给出小木棒的端点坐标。判断小木棒是否直接或间接相连。
poj Divisibility
最新发布
09-12
POJ Divisibility是一个编程题，要求编写一个程序来确定一系列整数是否可被K整除。输入文件的第一行包含两个整数N和K，用一个空格分隔。第二行包含一系列N个整数，以空格分隔。每个整数的绝对值不大于10000。在输出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值