一、二分图定义 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 即二分图上的每条边的两个顶点在不同集合中 如上图都为二分图 而上图则不是一个 ...
分类：
其他好文 时间：
2020-05-12 20:17:58
阅读次数：
92
凤凰专场 @[toc] A. Phoenix and Balance 题意： 有 n 个硬币分别重 $2^1,2^2,...,2^n~(n \in even)$ ， 将这 n 个硬币分成相同数量的两组，求两组重量差值最小是多少 分析： 硬币的重量是 2 的幂次增长，所以前 n 1 个硬币的重量和是 ...
分类：
其他好文 时间：
2020-05-11 21:44:33
阅读次数：
70
1.一个链表中有循环，怎样确定链表的头尾相交结点 用快慢指针，一个走得快一个走得慢，然后相交了，就说明所指的点是相交结点。 2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些？？？？？？？？？？？ 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式，栈和队列 ...
分类：
其他好文 时间：
2020-05-08 23:09:06
阅读次数：
94
``` //桥：删掉之后，图就不连通 //边双连通分量：极大的不含有桥的连通块 //不管删掉哪条边，都是连通的 //任意两个点之间，至少存在两条不相交的路径 //割点：如果把某个点和它所关联的所有边都删掉，图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量：极大的不包含割点的连通块 ... ...
分类：
其他好文 时间：
2020-05-08 18:31:37
阅读次数：
56
"CF17E Palisection(manacher/回文树)" "Luogu" 题解时间 直接正难则反改成求不相交的对数。 manacher求出半径之后就可以差分搞出以某个位置为开头/结尾的回文串个数。 然后就容易求出不相交的对数，用总数减去即为答案。 啊是的这题好像也可以用回文树做。 ...
分类：
其他好文 时间：
2020-05-07 22:52:17
阅读次数：
75
古人说得好，以利相交，利尽则散；以势相交，势去则倾；以权相交，权失则弃；以情相交，情逝人伤。 建筑圈里：6种人不合作、7种人不交往、4种人深交！ （转： 源地址： https://m.meipian.cn/1fwmah83) ...
分类：
其他好文 时间：
2020-05-05 00:47:58
阅读次数：
80
题目： 解答： 思路：滑动窗口。 每个（连续）增加的子序列是不相交的，并且每当 nums[i-1]>=nums[i] 时，每个此类子序列的边界都会出现。当它这样做时，它标志着在 nums[i] 处开始一个新的递增子序列，我们将这样的 i 存储在变量 anchor 中。例如，如果 nums=[7，8， ...
分类：
编程语言 时间：
2020-05-04 19:32:43
阅读次数：
71
二分图 1. 概念 二分图 ：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、`V 1` 是一个二分图。为了清晰，我们以后都把它画成图 的形式。 匹配 ：在图论中，一个「匹配」（ ）是一个 边 的 集合 ，其中 任意 两条 边 都 没有公共顶点 。例如，图 、图 中红色的边就是图 ...
分类：
其他好文 时间：
2020-05-04 15:04:13
阅读次数：
55
Input: 多组数据，每组数据为两行，包含8个整数，分别表示四个坐标，（X1，Y1）至（X4，Y4），0<=Xi，Yi<=1000，前两个坐标和后两个坐标分别确定一条直线，计算这两条直线是否相交？ Output: 两条直线若相交，输出Yes，若不相交，输出No，每个实例输出为一行 Sample I ...
分类：
其他好文 时间：
2020-05-03 21:55:44
阅读次数：
63
n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示 ...
分类：
其他好文 时间：
2020-05-01 20:34:36
阅读次数：
54
