"题面" 题解 设$f[i]$为根节点到$i$的最小耗时 设$S$为$i$的祖先集合, 可以得到 $$ f[i] = min(f[j] + (i j)^p),j \in S $$ 对于$(i j)^p$, 我们有 $$ ((i + 1) (j + 1))^p + (i j)^p \geq ((i + ...
分类：
其他好文 时间：
2019-08-29 18:42:30
阅读次数：
98
1、Python中面向对象程序设计特点：封装、继承和多态 关于继承：可以打个形象的比方 矩形、菱形、平行四边形和梯形等都是四边形，以平行四边形为例，如果把平行四边形看成四边形的延伸，那么平行四边形就复用了四边形的属性和行为，同时添加了平行四边形特有的属性和行为，如平行四边形的对边平行且相等。 >在P ...
分类：
其他好文 时间：
2019-08-19 09:26:21
阅读次数：
95
经常看到有学习OpenCV不久的人提问，如何识别一些简单的几何形状与它们的颜色，其实通过OpenCV的轮廓发现与几何分析相关的函数，只需不到100行的代码就可以很好的实现这些简单几何形状识别与对象测量相关操作。本文就会演示给大家如何通过OpenCV 轮廓发现与几何分析相关函数实现如下功能： ...
分类：
其他好文 时间：
2019-08-17 18:20:04
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3694 画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点 so 只要枚举四个点以及对角线交点 找个minn就可以 求两直线交点模板： 代码： #include<bits/stdc+ ...
分类：
其他好文 时间：
2019-08-17 17:57:40
阅读次数：
80
一、线性 1.简单示例 （1）LIS问题 （2）LCS问题 （3）数字三角形 二、背包 1.0/1背包 2.完全背包 3.多重背包（二进制拆分） 4.分组背包 三、区间 四、树形 1.背包类 2.二次扫描与换根法 五、环形与后效性处理 六、状态压缩 七、倍增优化 八、数据结构优化 九、单调队列优化 ...
分类：
其他好文 时间：
2019-08-11 17:00:57
阅读次数：
107
题意：要完成一个由s个子项目组成的项目，给b(b>=s)个部门分配，从而把b个部门分成s个组。分组完成后，每一组的任 意两个点之间都要传递信息。假设在(i,j)两个点间传送信息，要先把信息加密，然后快递员从i出发到总部，再加 密，在到j点。出于安全原因，每次只能携带一条消息。现在给出了道路网络、各个 ...
分类：
其他好文 时间：
2019-07-31 18:11:00
阅读次数：
96
A 考虑线性方程组 u=ax+by v=cx+dy 如果在xy平面上取 (0,0),(1,0),(0,1),(1,1)4个点构成一个变长为1的正方形，那么经过 [a b c d] 做变换后会是一个平行四边形。在uv平面上是 <a,b>,<c,d> 两个向量 向量的面积 | <a,b> x <c,d> ...
分类：
其他好文 时间：
2019-07-14 15:01:31
阅读次数：
926
一眼暴力DP 再一眼决策单调性？ 打个表以为是四边形不等式？？ 最后发现是斜率优化？？？ 于是成功写了个假斜率优化真四边形不等式拿了$80$ 设$f[i][j]$表示有$i$个工作人员出发接回$j$只猫的最小等待时间和，转移点为$u$，则有： $f[i][j]+sum[j]=f[i 1][u]+j\ ...
分类：
其他好文 时间：
2019-07-07 00:31:34
阅读次数：
158
四边形不等式 设函数$w(x,y)$是定义在$Z$上的函数，若对于任意$a,b,c,d \in Z$，其中$a\leq b \leq c \leq d$， 都有$w(a,d)+w(b,c)\ge w(a,c)+w(b,d)$，则称函数$w$满足 四边形不等式 推论： 设函数$w(x,y)$是定义在$ ...
分类：
其他好文 时间：
2019-07-01 21:44:36
阅读次数：
171
接口接口（interface）定义了一个对象的行为规范，只定义规范不实现，由具体的对象来实现规范的细节。接口类型在Go语言中接口（interface）是一种类型，是一种抽象的类型。interface是一组method的集合，是duck-typeprogramming的一种体现。接口做的事情就像是定义一个协议（规则），只要一台机器有洗衣服和甩干的功能，我就称它为洗衣机。不关心属性（数据），只关心行为
分类：
编程语言 时间：
2019-06-27 11:04:42
阅读次数：
195
