LOJ2130软件包
摘要：
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fe 阅读全文
posted @ 2019-03-02 09:40 gryzy 阅读(189) 评论(0) 推荐(0) 编辑
LOJ2125
摘要：
LOJ2125 树上操作 题目描述 有一棵点数为 N 的树，以点 1 为根，且树有点权。然后有 M 个操作，分为三种： 把某个节点 x 的点权增加 aa 。 把某个节点 x 为根的子树中所有点的点权都增加 a 。 询问某个节点 x 到根的路径中所有点的点权和。 题目描述 有一棵点数为 N 的树，以点 阅读全文
posted @ 2019-03-01 10:14 gryzy 阅读(105) 评论(0) 推荐(0) 编辑
LOJ10138
摘要：
ZJOI 2008 树上的统计 一树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作： CHANGE u t ：把节点 u 权值改为t； QMAX u v ：询问点 u 到点 v 路径上的节点的最大权值； QSUM u v ：询问点 阅读全文
posted @ 2019-02-28 14:20 gryzy 阅读(144) 评论(0) 推荐(0) 编辑
LOJ1036
摘要：
AHOI 2008 聚会 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 N 个城市，有 N-1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和小 YY 经常想聚会 阅读全文
posted @ 2019-02-20 15:29 gryzy 阅读(192) 评论(0) 推荐(0) 编辑
LOJ10132
摘要：
在 Adera 的异时空中有一张地图。这张地图上有 N 个点，有 N-1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 M 个时刻中，每个时刻会发生以下三种类型的事件之一： 地图的某个点上出现了异象石（已经出现的不会再次出现）； 地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）； 阅读全文
posted @ 2019-02-10 17:45 gryzy 阅读(177) 评论(0) 推荐(1) 编辑
LOJ10131暗的连锁
摘要：
题目描述 原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 阅读全文
posted @ 2019-02-07 20:54 gryzy 阅读(277) 评论(0) 推荐(2) 编辑
LOJ10128. 花神游历各国
摘要：
花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。 每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花 阅读全文
posted @ 2019-02-07 17:12 gryzy 阅读(571) 评论(0) 推荐(0) 编辑
LOJ10129
摘要：
AHOI 2009 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 nn 的数列，不妨设为 a1,a2,⋯,an。有如下三种操作形式： 把数列中的一段数全部乘一个值； 把数列中的一段数全部加一个值； 询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 P 的值 阅读全文
posted @ 2019-02-07 16:51 gryzy 阅读(143) 评论(0) 推荐(0) 编辑
loj 10127最大数
摘要：
JSOI 2008 最大数 给定一个正整数数列a1,a2,a3,⋯,an，每一个数都在0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入 阅读全文
posted @ 2019-01-29 23:53 gryzy 阅读(266) 评论(0) 推荐(0) 编辑
