Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom1年前

05/12
09:51
二分法 线段树

[bzoj 4552] Tjoi2016&Heoi2016 排序

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。

Read More →

[bzoj 4552] Tjoi2016&Heoi2016 排序

@krydom1年前

01/7
18:51
树链剖分 线段树

[bzoj 4196] Noi2015 软件包管理器

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

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

你决定设计你自己的软件包管理器。不可避免地,你要解决软件包之间的依赖问题。如果软件包A依赖软件包B,那么安装软件包A以前,必须先安装软件包B。同时,如果想要卸载软件包B,则必须卸载软件包A。现在你已经获得了所有的软件包之间的依赖关系。而且,由于你之前的工作,除0号软件包以外,在你的管理器当中的软件包都会依赖一个且仅一个软件包,而0号软件包不依赖任何一个软件包。依赖关系不存在环(若有m(m≥2)个软件包A1,A2,A3,…,Am,其中A1依赖A2,A2依赖A3,A3依赖A4,……,Am−1依赖Am,而Am依赖A1,则称这m个软件包的依赖关系构成环),当然也不会有一个软件包依赖自己。
现在你要为你的软件包管理器写一个依赖解决程序。根据反馈,用户希望在安装和卸载某个软件包时,快速地知道这个操作实际上会改变多少个软件包的安装状态(即安装操作会安装多少个未安装的软件包,或卸载操作会卸载多少个已安装的软件包),你的任务就是实现这个部分。注意,安装一个已安装的软件包,或卸载一个未安装的软件包,都不会改变任何软件包的安装状态,即在此情况下,改变安装状态的软件包数为0。

Read More →

[bzoj 4196] Noi2015 软件包管理器

@krydom1年前

01/6
19:08
树链剖分 线段树

[bzoj 4034] HAOI2015 T2

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个

操作,分为三种:
操作 1 :把某个节点 x 的点权增加 a 。
操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。
操作 3 :询问某个节点 x 到根的路径中所有点的点权和。

Read More →

[bzoj 4034] HAOI2015 T2

@krydom1年前

01/5
20:19
树链剖分 线段树

[bzoj 1036] ZJOI2008 树的统计Count

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身.

Read More →

[bzoj 1036] ZJOI2008 树的统计Count

@krydom2年前

10/18
23:51
线段树

[bzoj 1798] Ahoi2009 Seq 维护序列seq

00:00/00:00

a8ed62d0f703918f1becabfc573d269759eec416   58dcc95af389ecc3776f2eecf18822ac

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。

Read More →

[bzoj 1798] Ahoi2009 Seq 维护序列seq

@krydom2年前

10/6
00:01
未分类 线段树

[bzoj 1012] JSOI2008 最大数maxnumber

00:00/00:00

62268a13632762d04e033289a6ec08fa513dc616   da15a9ec8a136327dad05405978fa0ec08fac716

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长整范围内。注意:初始时数列是空的,没有一个数。

Read More →

[bzoj 1012] JSOI2008 最大数maxnumber

@krydom2年前

08/18
19:16
树状数组 线段树

Usaco2007Jan Balanced Lineup [bzoj 1636 1699 poj 3264]

00:00/00:00

  b7003af33a87e9506842c61e11385343fbf2b46e67b67855gw1e11cgpdmtrj

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of cows from the milking lineup to play the game. However, for all the cows to have fun they should not differ too much in height.

Read More →

Usaco2007Jan Balanced Lineup [bzoj 1636 1699 poj 3264]