夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

洛谷P3038 牧草种植Grass Planting

思路：首先，这道题的翻译是有问题的(起码现在是)，查询的时候应该是查询某一条路径的权值，而不是某条边(坑死我了)。与平常树链剖分题目不同的是，这道题目维护的是边权，而不是点权，那怎么办呢？好像有点棘手诶，这是一种非常经典的题型，我们可以发现，一个点最多只有一个父亲！！！那，我们显然就可以用这...

洛谷树链剖分线段树

2018-12-31

0 448

洛谷P4113 [HEOI2012]采花

题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允...

洛谷线段树树状数组

2018-12-31

0 732

洛谷P4878 [USACO05DEC]layout布局

题目描述正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。\(FJ\) 有编号为 \(1\dots N\) 的 \(N\) 头奶牛 \((2\le N\le 1000)\)。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。有些奶牛是好基友，它们希...

洛谷差分约束最短路 spfa

2018-12-31

0 732

洛谷P3258 [JLOI2014]松鼠的新家

题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有\(n-1\)根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去\(a_1\)，再去...

洛谷树链剖分线段树

2018-12-31

0 450

洛谷P2294 [HNOI2005]狡猾的商人

题目描述输入输出格式输入格式：从文件\(input.txt\)中读入数据，文件第一行为一个正整数\(w\)，其中\(w < 100\)，表示有\(w\)组数据，即\(w\)个账本，需要你判断。每组数据的第一行为两个正整数\(n\)和\(m\)，其中\(n < 100，m ...

洛谷差分约束最短路 spfa

2018-12-31

0 545

洛谷P5159 WD与矩阵

题目背景 WD整日沉浸在矩阵中，无法自拔…… 题目描述 WD特别喜欢矩阵，尤其是\(01\)矩阵。一天，CX给了WD一个巨大的\(n\)行\(m\)列的\(01\)矩阵，WD发现这个矩阵每行、每列的异或值都是\(0\). CX随后就问道：“WD，你知道有多少\(01\)矩阵每行每列异或值...

洛谷数论

2018-12-31

0 460

洛谷P1262 间谍网络

题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果\(A\)间谍手中掌握着关于\(B\)间谍的犯罪证据，则称\(A\)可以揭发\(B\)。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一...

洛谷 tarjan 缩点

2018-12-31

0 553

洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle

题目描述逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠\(N(1 ≤N≤200...

贪心线段树洛谷

2019-01-05

0 484

洛谷 P3128 [USACO15DEC]最大流Max Flow

题目描述 \(FJ\)给他的牛棚的\(N(2≤N≤50,000)\)个隔间之间安装了\(N-1\)根管道，隔间编号从\(1\)到\(N\)。所有隔间都被管道连通了。 \(FJ\)有\(K(1≤K≤100,000)\)条运输牛奶的路线，第\(i\)条路线从隔间\(s_i\)运输到隔间\(t_i\)...

树链剖分线段树洛谷

2019-01-05

0 593

洛谷P2146 [NOI2015]软件包管理器

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

洛谷树链剖分线段树

2019-01-05

0 418