摘要:SDOI 2011 染色 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色; 询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。
阅读全文
摘要:LOJ2195 旅行 题目描述S 国有 N 个城市,编号从 1 到 N。城市间用 N-1 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S 国境内总共有 c 种不同的宗教。
阅读全文
摘要:题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fe
阅读全文
摘要:LOJ2125 树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树有点权。然后有 M 个操作,分为三种: 把某个节点 x 的点权增加 aa 。 把某个节点 x 为根的子树中所有点的点权都增加 a 。 询问某个节点 x 到根的路径中所有点的点权和。 题目描述 有一棵点数为 N 的树,以点
阅读全文
摘要:ZJOI 2008 树上的统计 一树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t :把节点 u 权值改为t; QMAX u v :询问点 u 到点 v 路径上的节点的最大权值; QSUM u v :询问点
阅读全文
摘要:题目内容: ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm
阅读全文