夏荷浅梦

分类

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

/ 注册

全部文章（共124篇）

洛谷P1262 间谍网络

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

洛谷 tarjan 缩点

2018-12-31

0 553

洛谷P5159 WD与矩阵

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

洛谷数论

2018-12-31

0 460

洛谷P3038 牧草种植Grass Planting

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

洛谷树链剖分线段树

2018-12-31

0 448

洛谷P2294 [HNOI2005]狡猾的商人

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

洛谷差分约束最短路 spfa

2018-12-31

0 545

洛谷P3258 [JLOI2014]松鼠的新家

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

洛谷树链剖分线段树

2018-12-31

0 450

洛谷P4878 [USACO05DEC]layout布局

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

洛谷差分约束最短路 spfa

2018-12-31

0 732

洛谷P3275 [SCOI2011]糖果

题目描述幼儿园里有\(N\)个小朋友，\(lxhgww\)老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(lxhgww\)需要满足小朋友们的\(K\)个要求。幼儿园的糖果总...

洛谷差分约束最短路 spfa

2018-12-31

0 655

2018年12月30&31日

小结：昨天由于做的题目比较少，所以就和今天写在一块了，昨天学习了差分约束和树上差分，当然树上差分是用线段树来维护的，今天重点整理了博客\(233\)，然后做了几个题。一. 完成的题目：洛谷P3275，洛谷P4878，洛谷P2294，洛谷P3258，洛谷P3038，洛谷P1262，洛谷P515...

作业

2018-12-31

0 641

洛谷P4114 Qtree1

题目描述给定一棵\(n\)个节点的树，有两个操作： \(CHANGE\) \(i\) \(t_i\) 把第\(i\)条边的边权变成\(t_i\) \(QUERY\) \(a\) \(b\) 输出从\(a\)到\(b\)的路径中最大的边权，当\(a=b\)的时候，输出\(0\) 输入输出格式...

洛谷树链剖分线段树

2018-12-31

0 422

洛谷P4116 Qtree3

题目描述给出\(N\)个点的一棵树（\(N-1\)条边），节点有白有黑，初始全为白有两种操作： \(0\) \(i\) : 改变某点的颜色（原来是黑的变白，原来是白的变黑） \(1\) \(v\) : 询问\(1\)到\(v\)的路径上的第一个黑点，若无，输出\(-1\) 输入输出格式...

洛谷树链剖分线段树

2018-12-31

0 454