刚开始想出了一个分治做法，但是比较麻烦，需要分 4 中情况讨论. 后来偷看了一眼标签发现是线段树，然后就想出了这个线段树做法. 考虑序列以 $r$ 为右端点的答案，有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$. 其中这个条件可以写成 $max(l,i)-min(l ...
分类：
其他好文 时间：
2020-07-11 09:21:57
阅读次数：
70
引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数射线法时间复杂度：O（n） 适用范围：任意多边形个人认为是非常不错的算法（不需考虑精度误差和多边形点给出的顺序），可以作为第一选择。 算法思想：以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果 ...
分类：
其他好文 时间：
2020-07-10 21:28:36
阅读次数：
76
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2 ...
分类：
其他好文 时间：
2020-07-10 09:37:10
阅读次数：
58
通过建最小割树 \((Gomory-Hu\ Tree)\) 来快速求解无向图中两点间的最小割。 最小割树中的一条边的权值，为其两端点的最小割，那么任意两点之间的最小割即为路径上的最小值。 通过递归建树即可。 \(code:\) void build(int l,int r) { if(l==r) r ...
分类：
其他好文 时间：
2020-07-08 23:07:25
阅读次数：
69
一、什么是蓝图 蓝图的基本设想是它们记录注册到一个应用时的操作执行情况。 当从一个端点到另一端分发请求和生成 URL 时，Flask 关联视图函数和蓝图。也就是随着我们开发程序越来越大，将代码进行模块化管理。我们之前可能是将所有代码都写在一个py文件，例如： from flask import Fl ...
分类：
其他好文 时间：
2020-07-08 22:56:10
阅读次数：
61
H分形是由一个字母H演化出迷宫一样场景的分形图案，其构造过程是：取一个中心点（x,y），以此中心点绘制一条长为L的水平直线和两条长为H的竖直直线，构成一个字母“H”的形状；再以两条竖直直线的上下共4个端点为中心点，分别绘制一条长为L/2的水平直线和两条长为H/2的竖直直线；重复以上操作直至达到要求的 ...
分类：
编程语言 时间：
2020-07-07 10:27:12
阅读次数：
90
##三角形的外接圆 定理：到线段两端点距离相等的点在这条线段的垂直平分线上 也有，垂直平分线上的点，到线段两端距离相等。 不共线的三个点定圆，是因为任找两条线段的垂直平分线交点，这个点也在第三条线段的垂直平分线上，使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类：
其他好文 时间：
2020-07-07 00:34:07
阅读次数：
118
关于子数组和的问题，容易想到前缀和，但是一般前缀和还不足够优化时间复杂度。看到一个大于五个零的数组长度，我就知道这题应该只能O（n）了。然后首先想到双指针，指了半天发现中间有负数也就是左端点可能不行，但是左端点往右可能又行了，这种情况又不会处理了。这时候我想到了一种叫单调栈的东西，感觉这东西应该是能 ...
分类：
其他好文 时间：
2020-07-07 00:26:08
阅读次数：
66
数学老师让整理来着，放出来造（PO）福（HAI）社会 整理了初中数学几何所有目前考试中有可能在推理题中出现的需要填的内容。 有疏漏欢迎评论区帮忙勘误。 抄 书 大 王，看了初中数学全部内容应该木有疏漏了（才怪）。 三角函数这些感觉不太会考，咕掉了。 线 两点之间，线段最短 垂线段最短 平行线性质+判 ...
分类：
其他好文 时间：
2020-07-07 00:13:53
阅读次数：
89
有一个斜率不递增的凸包 假如要求的横坐标为$K$ 二分的直线斜率为$mid$ wqs二分取右端点 切点的右端点为$cnt$ 以下代码是正确的 while(l<=r){ int mid=l+r>>1; if(chk(mid))p=mid,l=mid+1;//这里!! else r=mid-1; } 其 ...
分类：
其他好文 时间：
2020-07-06 16:26:21
阅读次数：
60
