"Link" 先二分答案$lim$，那么我们现在要做的就是判定有多少个对$(x,y)$满足形成的答案不大于$lim$。 我们将所有$(x,y)$按区间是否相交分为两类，即一类是$y\ge x+r$，另一类是$y include include include include using i64=lo ...
分类：
其他好文 时间：
2020-03-25 21:34:28
阅读次数：
58
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
并查集，首先它是一个集合，集合中的元素是互不相交的集合。如：{{1， 2， 3}， {4}， {5}} 并查集，集如其名。对并查集的有效操作只有两种： 一.合并两个子集 二.查询并查集的某两个元素是否属于同一个子集 传说，江湖中有一个神奇的小茗世家，江湖各处都有小茗世家的间谍，小茗世家无处不在，势力 ...
分类：
其他好文 时间：
2020-03-24 11:07:18
阅读次数：
79
NOJ刷题总结 +++ HDU1969 Pie HDU1087 super jump UVA10375 分子分母数字个数相同 或者为了提高效率可以加上上面的代码，先粗略判断是否相交 ...
分类：
其他好文 时间：
2020-03-23 15:07:03
阅读次数：
74
题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i ...
分类：
其他好文 时间：
2020-03-22 22:35:50
阅读次数：
71
# 题意N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。 # 题解1.将每个区间按照右端点从小到大排序2.从前往后依次枚举每个区间如果当前区间已经包含点pass否则选择当前区间的右端点因为是右端点从小到大易知正确 1 #inclu ...
分类：
其他好文 时间：
2020-03-22 01:46:29
阅读次数：
69
问题越学越多... 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 也就是说，只要两个点之间有 ...
分类：
其他好文 时间：
2020-03-20 14:29:36
阅读次数：
75
160.相交链表 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出： ...
分类：
其他好文 时间：
2020-03-20 11:11:36
阅读次数：
71
一棵二叉树是结点的一个有限集合,该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树性质： 若二叉树的层次从0开始，则在二叉树的第i层最多有2^i 个结点。(i>= 0) (证明用数学归纳法)。 高度为k的二叉树最多有2^(k+1)-1个结点。 (k>= ...
分类：
其他好文 时间：
2020-03-19 23:12:06
阅读次数：
99
选取工具组认识 快捷键：M/shift+M 在PS中可以通过创建选取对图像进行填充、移动。复制、变换等编辑操作。在PS操作中，有那个选取选取范围是比较常用的方法。建立选取以后，就可以对选区内的图像进行操作 选区属性 选区布尔运算 新选区 添加到选区(shift) 从选区中减去(alt) 与选区相交( ...
分类：
其他好文 时间：
2020-03-19 13:16:36
阅读次数：
56
