JiaMian

摘要： 来源：NOIP2010提高组 https://ac.nowcoder.com/acm/contest/258/A 问题： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会 阅读全文

摘要： 本人蒟蒻，5个小时过了5道，看到好几个大佬AK，%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的题解（不是我写的。。同学给的），能理解多少就靠你们自己了，还是希望大家能从大佬的题解中有所收获 口胡题解： A. 阅读全文

摘要： 洛谷P1525 关押罪犯（并查集、二分图判定） 本人蒟蒻，只能靠题解AC，看到大佬们的解题思路，%%%%%% https://www.luogu.org/problemnew/show/P1525 题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪 阅读全文

摘要： 基础概念from：https://oi-wiki.org/ds/dsu/ 并查集 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。 *也就是说，不支持集 阅读全文

摘要： 刚入门连通时就是根据这些题来学习新的知识点，刚开始挺自闭的。 ：） 题目地址：https://vjudge.net/contest/311227#overview POJ-1236 Network of Schools(求连通分量及它们的出度和入度) http://poj.org/problem?i 阅读全文

摘要： 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。 阅读全文

摘要： 双连通分量(biconnected component, 简称bcc) 概念： 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 一个无向图中的每一个极大点（边）双连通子图称作此无向图的点（边） 阅读全文

摘要： 1. 割点与连通度 在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的 阅读全文

摘要： 强连通分量 简介 在阅读下列内容之前，请务必了解图论基础部分。 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 不懂再看看另一个版本的介绍 在有向图G中，如果两个顶点间至少 阅读全文

摘要： POJ 3080 Blue Jeans (求最长公共字符串） Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is a 阅读全文