洛谷传送门 第一遍树链剖分，打的很难受。 其中拉闸了，检查真是费劲。 详解什么的就不给了。（其实我现在也看不懂） 看模板的专题吧。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define rt 1, 1, n ...
分类：
其他好文 时间：
2017-04-13 20:54:14
阅读次数：
262
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2017-04-12 19:56:41
阅读次数：
322
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 参考：http://blog.csdn.net/acdreamers/article/details/10594121 明天再补代码，，睡觉！！ ...
分类：
其他好文 时间：
2017-04-12 01:40:49
阅读次数：
141
最近实在是懒的不想打代码。。。好像口胡也算一种训练，那就口胡把。 BZOJ 2243 染色(树链剖分) 首先树链剖分，然后记录下每个区间的左右端点颜色和当前区间的颜色段。再对每个节点维护一个tag标记。剩下的就是很normal的线段树区间合并和标记下传了。 BZOJ 2245 工作安排(费用流) 很 ...
分类：
其他好文 时间：
2017-04-10 21:33:40
阅读次数：
122
题目： Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r， 若 r 与 s 的 ...
分类：
其他好文 时间：
2017-04-10 20:27:15
阅读次数：
146
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-04-10 14:39:48
阅读次数：
277
这两周在学树剖。 先扔个模板 有一类题目，要求实现一类在树上的操作，比如： 修改/求 树上某 节点/边权 的（最）值； 修改/求 树上某 节点/边权 及其子树上所有节点的（最）值； 修改/求 树上某两点路径间的 节点/边权 的（最）值； 乍一看似乎用线段树就可以实现，但是如果仔细想想，可以发现单凭线 ...
分类：
其他好文 时间：
2017-04-08 00:30:58
阅读次数：
239
暴力移步 http://www.cnblogs.com/TheRoadToTheGold/p/6673430.html 首先解决本题应用的知识点： dfs序——将求子树的信息（树形）转化为求一段连续区间信息（线形） 线段树——求区间信息 树上差分——统计答案 lca——拆分路径 树链剖分——求lca ...
分类：
其他好文 时间：
2017-04-07 18:08:04
阅读次数：
1475
【题目链接】 http://poj.org/problem?id=2763 【题目大意】 在一棵树上，给出一些边的边长，有修改边的边长的操作， 询问每次从当前点到目标点的最短距离 【题解】 树链剖分之后，相当于树状数组的单点更新和区间查询， 注意边权转点权之后链操作不覆盖deep最浅的点，这里容易出 ...
分类：
编程语言 时间：
2017-04-04 09:47:07
阅读次数：
170
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ [NOIP2015]运输计划 Hello!链剖。你好 ...
分类：
其他好文 时间：
2017-04-02 22:57:15
阅读次数：
241
