【前序】 本来是打算写完背包再写区间 \(DP\) 的，但是发现，好像区间 \(DP\) 耗费的时间不是太长，在机房的时间也不是十分充沛，所以先写一波区间 \(DP\)。 你能学到什么 \(1.\) \(DP\) 的浅显的理解。 \(2.\) \(DP\) 的一些简单套路 【主要思想】 区间 \(D ...
分类：
其他好文 时间：
2021-06-02 18:09:37
阅读次数：
0
1.前言 Unity默认的ugui mesh是四边形网格，若要实现圆形ui可以使用mask实现,此处提供一种更改mesh的方法，并将点击范围控制在圆形范围内。（从易用性角度并不会方便太多） 同时提供一种在不使用mask的情况下实现复杂点击范围。但此上两种方案均需要判断点击点是否在一个多边形内（圆形按 ...
分类：
其他好文 时间：
2021-04-01 13:21:39
阅读次数：
0
动画制作相关术语 Vertex(顶点)：动画模型可以看成多个小三角形（四边形）组成，每个小三角形就可以看成一个顶点。顶点越多，动画模型越精细。 骨骼点：人体的一些关节点，类似于人体姿态估计的关键点。每个骨骼点都由一个三元组作为参数去控制（可以查看欧拉角，四元数相关概念） 蒙皮：将模型从一个姿态转变为 ...
分类：
其他好文 时间：
2021-01-26 12:04:30
阅读次数：
0
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
四边形不等式： 考虑形如$dp(i,j)=min\{dp(i,k)+dp(k,j)+w(i,j)\}$的dp。（若为max则把下文大小关系取反即可） 定义：若二元函数w满足$\forall a<b\leq c<d,w(a,c)+w(b,d)\leq w(b,c)+w(a,d)$，则称其满足四边形不等 ...
分类：
其他好文 时间：
2020-07-23 19:00:41
阅读次数：
96
##三角形的外接圆 定理：到线段两端点距离相等的点在这条线段的垂直平分线上 也有，垂直平分线上的点，到线段两端距离相等。 不共线的三个点定圆，是因为任找两条线段的垂直平分线交点，这个点也在第三条线段的垂直平分线上，使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类：
其他好文 时间：
2020-07-07 00:34:07
阅读次数：
118
LINK：CF321E Ciel and Gondolas 很少遇到这么有意思的题目了。虽然很套路。。 容易想到dp $f_{i,j}$表示前i段分了j段的最小值 转移需要维护一个$cost(i,j)$ 暴力显然不太行 不过暴力枚举决策的话 可以预处理前缀和线性推出。 显然想要优化决策的话第一步就需 ...
分类：
其他好文 时间：
2020-07-06 16:17:17
阅读次数：
57
仿射变换 opencv提供了函数cv2.getAffineTransform()来创建一个2*3的矩阵，该矩阵传递给cv2.warpAffine()。该函数语法格式为： retval = cv.getAffineTransform(src, dst) ''' src：输入图像的三个点坐标 dst：输 ...
分类：
编程语言 时间：
2020-07-02 18:05:10
阅读次数：
95
题目链接：http://oj.ecustacm.cn/problem.php?id=1010 题目描述 已知平行四边形ABCD中的三个点ABC,请编程求出第四个点D。 输入 输入有若干行，每行有6个整数，a1，a2，b1，b2，c1，c2。 表示A（a1，a2），B（b1，b2），C（c1，c2）。 ...
分类：
其他好文 时间：
2020-06-26 20:12:16
阅读次数：
68
题意： 从n个点里选4个点围成一个四边形，求四边形的最大面积。 $n\leq 2000$。 题解： 枚举对角线，预处理每条对角线左边/右边的面积最大点，类似于旋转卡壳。 复杂度$O(n^{2})$。 代码： #include<bits/stdc++.h> #define maxn 5005 #def ...
分类：
其他好文 时间：
2020-06-24 00:46:40
阅读次数：
82
