"传送门" 题意：给一张有向图，让你用最少的简单路径覆盖所有的点。 考虑这样一个东西，刚开始，我们有$n$条路径，每条路径就是单一的一个点，那么我们的目的就是进行若干次操作将路径两两合并，这样对于一个以节点$x$，它作为路径的端点最多被合并两次（一次连出边一次连入边）。 于是考虑二分图，将点$x$炸 ...
分类：
其他好文 时间：
2020-02-23 18:39:30
阅读次数：
90
问题描述： 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5], ...
分类：
编程语言 时间：
2020-02-22 22:24:19
阅读次数：
101
~~鬼知道我为什么二分的时候传了个常量进去当左右端点还能过样例啊，不是样例就应该直接TLE吗？，调了好久~~ 题意是这样的：给定一个长为n的序列a，再给定m个区间 [$l_i,r_i$] 。对于每个区间输出该区间内最长的子序列并且这个子序列没有重复的元素。 对于全部数据，$1\le n,m≤2\cd ...
分类：
其他好文 时间：
2020-02-21 18:25:54
阅读次数：
46
"Link" 注意到合法的一对三角形一定存在一对内公切线。 那么我们得到了一个$O(n^3)$的做法：枚举一条公切线的两个端点，计算公切线左侧和右侧的点数并统计答案。 考虑优化，先固定公切线的一端，然后把另一端按照该公切线的极角排序，那么利用前缀和就可以做到$O(n^2\log n)$了。 ...
分类：
其他好文 时间：
2020-02-21 17:47:15
阅读次数：
87
题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
题目：传送门 题意： 给你 n 个不相交的圆， 问你有多少圆不被其他圆内含。 解： 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序， 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含， 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include ...
分类：
其他好文 时间：
2020-02-21 14:19:14
阅读次数：
58
题意：http://acm.hdu.edu.cn/showproblem.php?pid=3952 思路：https://www.cnblogs.com/ACMERY/p/4483405.html 判断直线切凸包就是判断一下存不存在端点在直线异侧就行了。 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2020-02-21 12:45:09
阅读次数：
62
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
逻辑计划 1. logicGraph或者jobGraph，其端点为operator，edge为数据流向。 2. operator往往代表一个函数。 3. 同一个分区内的具有连续上下游关系的函数组成operator chain，一个operator chain内的数据来流动过程中不会出现序列化和分区间 ...
分类：
其他好文 时间：
2020-02-20 20:34:02
阅读次数：
77
题目链接 https://codeforces.com/contest/516/problem/D 题解 我还是数据结构水平太低了啊……连一个点子树内距离不超过$l$的点数都不会求 首先有一个熟知的结论是，我们任取原树的一条直径，那么对于任何一个点，直径的两端点中至少有一个到它的距离等于它到所有点的 ...
分类：
其他好文 时间：
2020-02-20 15:36:54
阅读次数：
65
