摘要：
学习Tarjan前提须知 Tarjan是一个能够求强连通分量的算法。何为强联通？就是在一个图中，两点可以相互到达从而形成的一个环，我们称这个环为强联通，其中，在这个图中所能组成点最多的环，我们称它为强连通分量，而我们的Tarjan就能求强联通与强联通分量 甚至能进行缩点等一系列操作 算法内容 竞赛需 阅读全文
posted @ 2019-09-09 15:41
Nicoppa
阅读(974)
评论(0)
推荐(2)
摘要：
[USACO15DEC]最大流Max Flow 原题链接 "最大流Max Flow" 题目大意 给你 $n 1$ 条边，再给你 $m$ 个操作，每次操作两个数 $u, v$ 表示，$u, v$ 的最短路径上每个点都加上$1$ 题目题解 树上差分的经典题 （一直想学树上差分，今天终于会了quq），我们 阅读全文
posted @ 2019-09-08 13:39
Nicoppa
阅读(183)
评论(0)
推荐(0)
摘要：
学习可持久化线段树前提须知 可持久化 是一种数据结构的统称，他们同样有的功能就是能够 保存历史版本 ，今天我们要说的可持久化线段树就是这样一种数据结构，能够保存历史版本 算法内容 竞赛需要用到的点 1、可持久化线段树的空间消耗较大，使用时注意一下数据范围 2、可持久化线段树对于区间问题都能够解决，基 阅读全文
posted @ 2019-09-08 11:39
Nicoppa
阅读(326)
评论(1)
推荐(0)
摘要：
[SDOI2009]HH的项链 原题链接 "[SDOI2009]HH的项链" 题目大意 给你 $n$ 个数，再给你 $q$ 次询问，每次询问给你 $l, r$ ，问你 $l, r$ 中有多少个不同的数 题目题解 分析这道题我们发现，对于一个 $[L_1, R_1]$ 存在另一个 $[L_2, R_1 阅读全文
posted @ 2019-09-07 09:54
Nicoppa
阅读(135)
评论(0)
推荐(0)
摘要：
仓鼠找sugar 原题链接 "仓鼠找sugar" 题目大意 给你 $n$ 个点， $q$ 次询问，$n 1$ 条边，每条边给出 $u, v$ 两个点，代表 $u, v$ 被一条边连接，接下来是$q$次询问，每次询问给你 $x_1,y_1,x_2,y_2$ 让你判断 $x_1$ 到 $y_1$ 与 $ 阅读全文
posted @ 2019-09-06 20:12
Nicoppa
阅读(164)
评论(0)
推荐(0)
摘要：
[JSOI2008]最大数 原题链接 "[JSOI2008]最大数" 题目大意 给你两种操作，一种询问操作，一种插入操作，询问操作询问区间的最大值，插入操作从最后一位进行插入 题目题解 有很多解法，我这里用线段树维护（毕竟区间问题），转换到线段树上后就是很简单的单点修改，区间查询quq 详细看代码 阅读全文
posted @ 2019-09-06 17:22
Nicoppa
阅读(167)
评论(0)
推荐(0)
摘要：
货车运输 原题链接 "货车运输" 题目大意 有 $n$ 个点，然后给你 $m$ 条边，每条边我们有边权 $k$ ，现在给你 $q$ 次询问，每次询问两个整数 $x, y$，表示从 $x$ 到 $y$ 的最大值为多少，这个值就是走过的边权的最小值。 题目题解 这道题很明显可以得到的是，一些边我们从始至 阅读全文
posted @ 2019-09-06 16:31
Nicoppa
阅读(184)
评论(0)
推荐(0)
摘要：
学习最小生成树前提须知 最小生成树是指一个$n$个节点的图，让其变成一个仅有$n 1$个边且改变后该图是一张连通图，并且该图最终成为了一棵 最小权重生成树 （小权值边尽可能留下，大权值边尽可能删除）或 最大权重生成树 （与前者相反） 算法内容 竞赛需要用到的点 1、最小生成树多用于其他算法的过渡使用 阅读全文
posted @ 2019-09-06 16:11
Nicoppa
阅读(912)
评论(0)
推荐(1)
摘要：
学习并查集前提须知 并查集支持 合并 与 查询 ，针对于查询某两点是否在同一个 树 内，或者将两点之间连一条线。 算法内容 竞赛需要用到的点 1、并查集多用于其他算法的过渡使用，不单独考 2、并查集的思路会多次在以后出现，请理解并查集的每一步思路 并查集略讲 并查集是一个很简单的数据结构，其基本思路 阅读全文
posted @ 2019-09-06 10:24
Nicoppa
阅读(1452)
评论(0)
推荐(1)
摘要：
LCA Lowest Common Ancestor 原题链接 "LCA" 题目大意 给出两个点，求LCA，多组输入输出 题目题解 ..模板题，没什么好说的，多组输入输出 需要注意一下 cpp // define fre yes include include include const int N 阅读全文
posted @ 2019-09-06 09:54
Nicoppa
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号