线性DP 背包 区形DP 树形DP 环形与后效性处理 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化 四边形不等式 计数类DP 数位统计DP 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:50:49
阅读次数：
79
向量叉积 定义 $$\vec a\times\vec b=|\vec a||\vec b|sin\theta$$ 证明 证明：在如图所示的平行四边形0ACB中 $$S_{\Delta AOC}=\frac{1}{2}|\vec {a}||\vec b|sin \theta$$ 则平行四边形的面积是 ...
分类：
其他好文 时间：
2019-10-06 16:38:47
阅读次数：
100
利用CSS3中的transform属性画菱形和平行四边形 transform 实现2D或是3D的变形转换，通过transform可以实现对元素的四种变换：旋转、缩放、移动、倾斜 一、菱形 菱形的特点：菱形的四条边相等，可以理解为正方形的一种，所以分析可以通过正方形的旋转得到菱形 transform: ...
分类：
Web程序 时间：
2019-10-03 21:55:51
阅读次数：
560
1. https://zhuanlan.zhihu.com/p/34662114 2. 坐标转换： 比如这几个坐标系之间的相互转换，西安80转北京54、wgs84转西安80等01不同椭球体间的转换我们可以发现这样的转换都是不同椭球之间的转换。 西安80 1975国际椭球； 北京54 前苏联使用的克拉 ...
分类：
其他好文 时间：
2019-10-03 17:57:55
阅读次数：
103
经典石子合并问题 1.每次取任意两个堆合并，合并价值为两堆重量（价值）之和： 贪心，每次取最小的两堆（哈夫曼模型），优先队列可以直接写 2.每次取相邻两个堆合并，合并价值为两堆重量（价值）之和： 堆数很小的时候（堆数<3000大概）：区间dp+平行四边形优化 #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-10-01 20:52:29
阅读次数：
197
凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包 1.先要引入一个数学工具，向量叉积 |c|=|a×b|=|a| |b|sinα （α为a，b向量之间的夹角） 则 |c| 为向量a ，b所组成的平行四边形的面积 这里是用叉积判断两向量的相对位置关系（非常有用！） 则 a x b < 0 (a ...
分类：
编程语言 时间：
2019-10-01 15:52:22
阅读次数：
116
压缩编码 "201612 4" 一开始看这题还以为是哈夫曼编码的题目，结果是哈夫曼题目的变形。 哈夫曼编码是每次合并任意两堆石子，而这里的题目是合并相邻的两堆石子，而且这里的合并花费是合并两堆石子加上所有的叶子结点。 参考图解：https://blog.csdn.net/more_ugly_less ...
分类：
其他好文 时间：
2019-09-15 11:10:26
阅读次数：
123
四边形不等式 函数w满足 1: 区间包含的单调性,对于$x1 dp[i][j]){ dp[i][j] = val; } } } } ans2 = dp[1][n]; for(int i=1;i 1]; // dis只增加了右端点到中间点的距离 } } for(int i=1;ii; j){ // 当 ...
分类：
其他好文 时间：
2019-09-02 23:57:38
阅读次数：
196
3D模型描边有两种方式，一种是基于图像，即在所有3D模型渲染完成一张图片后，对这张图片进行边缘检测，最后得出描边效果。一种是基于空间，即针对3D模型的三角面三个顶点构成的线条做边缘检测（注：和基于图像的边缘检测的检测方式是不同的，但都叫边缘检测）。在本文中使用的是基于空间的3D模型的描边。着手点是1... ...
分类：
编程语言 时间：
2019-09-02 17:29:57
阅读次数：
368
shell脚本打印平行四边形 shell脚本打印菱形 ...
分类：
系统相关 时间：
2019-08-29 21:44:30
阅读次数：
113
