
DFS序
蒟蒻小果冻
我太菜了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【NOI2015 Day1】软件包管理器
问题描述 Linux用户和OS X用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其他软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的是yum,以及OS X下可用的homebrew都是优秀的软件包管理...原创 2018-03-22 20:46:02 · 208 阅读 · 0 评论 -
[HAOI2015]树上操作
问题描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入格式 第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数,表示树中节点的初始权值。接下...原创 2018-03-21 18:08:46 · 296 阅读 · 0 评论 -
【巴蜀】士兵训练
题目描述 待会儿补 输入格式 待会儿补 输出格式 待会儿补 样例输入 5 2 1 1 2 2 2 1 1 5 4 2 2 3 3 1 1 2 样例输出1 3 3 样例输入2 7 3 1 1 2 2 3 3 3 0 1 3 5 2 2 0 4 1 3 1 2 2 1 2 3 样例输出2 5 3 4 题解 0817...原创 2018-08-17 16:10:02 · 625 阅读 · 0 评论