码迷,mamicode.com
首页 >  
搜索关键字:树链剖分    ( 1272个结果
CodeForces 343D water tree(树链剖分)
Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with wa ...
分类:其他好文   时间:2018-05-07 14:46:05    阅读次数:155
hdu 5044 Tree (树链剖分+标记数组)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5044 这道题是真的有毒,之前用树链剖分+线段树写,tle了一万发,疯狂优化,最后放弃了,看了下其他人的题解 出题人卡了手线段树,不能用线段树写。。。。然后换成标记数组写(感觉比线段树要写起来要简单点。。), ...
分类:编程语言   时间:2018-04-29 20:31:21    阅读次数:291
3999. [TJOI2015]旅游【树链剖分】
Description 为了提高智商,ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石,有一定的价格。ZJY为了赚取最高利益,她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时经常卖萌,因而凡是ZJY路过的城市,这座城市的 ...
分类:其他好文   时间:2018-04-29 13:17:43    阅读次数:222
[Luogu] 魔法树
https://www.luogu.org/problemnew/show/P3833 树链剖分 + 线段树 为啥会RE?? 不解 ...
分类:其他好文   时间:2018-04-28 17:52:32    阅读次数:153
bzoj 2243: [SDOI2011]染色 (树链剖分+线段树 区间合并)
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请 ...
分类:其他好文   时间:2018-04-26 23:23:17    阅读次数:169
洛谷 P2146 [NOI2015]软件包管理器 (树链剖分模板题)
题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,F ...
分类:其他好文   时间:2018-04-21 12:48:40    阅读次数:197
树链剖分-模板题 HAOI2015
敲了一个树剖模板,顺便复习了一下动态开点的线段树. NKOJ需要扩栈! 题目 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个 ...
分类:其他好文   时间:2018-04-18 20:13:53    阅读次数:194
树链剖分+线段树 单点修改 区间求和 模板
马上要去西安打邀请赛了,存下板子 首先是vector存图的: 不会链式前向星,存个链式前向星的数剖板子,免得碰到要用的时候装死 ...
分类:其他好文   时间:2018-04-16 20:35:22    阅读次数:166
Aragorn's Story 树链剖分+线段树 && 树链剖分+树状数组
Aragorn's Story 来源:http://120.78.128.11/Problem.jsp?pid=2710 来源:http://acm.hdu.edu.cn/showproblem.php?pid=3966 这题就是一个模板题,模板调过了就可以过 #pragma comment(lin ...
分类:编程语言   时间:2018-04-15 14:56:31    阅读次数:187
P1505 [国家集训队]旅游【树链剖分】
题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N ? 1 座桥。 Ray 发现,有些桥上可以看到美丽的景色,让人心情愉 ...
分类:其他好文   时间:2018-04-08 19:53:14    阅读次数:156
1272条   上一页 1 ... 33 34 35 36 37 ... 128 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!