liangzihao1的博客

题目： 洛谷 P2486大意：一棵树，每个点有颜色，支持两种操作，链上修改，链上查询颜色段。分析：树链剖分一下，线段树打个标记就可以了。代码：#include <iostream>#include <cstdio>#include <cmath>const int maxn=100005;using namespace std;int test,n,cnt,size[maxn],top[max

题目： bzoj 1036大意： 一棵树，三种操作，change(x,y),把节点x权值改为y，qmax(x,y)，求x到y路径的最大值，qsum(x,y)，求x到y路径权值和。分析：树链剖分模版题。代码：/************************************************************** Problem: 1036 User: begi

题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式： 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数，表示树中节点的初始权值。接下来 N-1

题目背景 公元2044年，人类进入了宇宙纪元。 题目描述 公元2044年，人类进入了宇宙纪元。 LLL国有nnn个星球，还有n−1n−1n−1条双向航道，每条航道建立在两个球之间，这n−1n−1n−1条航道连通了LLL国的所有星球。 小PPP掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从uiuiu_i号星球沿最快的宇航路径飞行到viviv_i号星球去。显...

题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管理器。 ...

题目描述小强要在 NNN 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 NNN 个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了 555 条边。其中， (3,8)(3,8)(3,8) 这条边的负载是 666 ，因 为有六条简单路径 2−3−82−3−82-3-8 , 2−3...

Description Input Output Sample Input5 3 4 1 2 2 1 2 3 1 3 1 2 3 4 3 5 2 2 4 3 4 2 5 2 2 2Sample Output2 3 0 0Data Constraint 分析： 因为树上的边单向，显然选择在lcalcalca处是最优的。 对于特产的类别，我...

题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r，若 r 与 s 的距离是 dis，那么 Alice 在点 r 上添加的数字是 a×dis+b。有时，Bob 会选...

Description描述到海边了呢…如果没有那次选择,现在是不是会好些呢…都过去了。仰望着星空,迎面吹过一阵阵海风,倚靠着护栏,Fine 在海边静静地伫立着,在一个个无际的长夜后,Fine 终于放下了往事的痛楚,得到了治愈。但是作为 Fine 的另一重人格的 Falsita 就没那么幸运了。她仍然被各种繁忙的事务困扰着。虽然同在一副躯体中,Fine 与 Falsita 的精神世界却...