今天的题目，听说难度还是挺好的。题目拿到手后，看了看T1，感觉除了暴力外的确不是很可做敲了10以内的暴力T2拿到后也并没有向边变点转成DAG方面想，敲了30的暴力T3一眼的计算几何，不会.jpg下午学长讲题的时候，感觉可拿的分数也是挺多的，T1需要仔细思考一下，对于已经给出的来说，每歌只可能放在前m ...
分类：
其他好文 时间：
2018-03-10 00:17:36
阅读次数：
197
本系列文章由birdlove1987编写，转载请注明出处。 文章链接： http://blog.csdn.net/zhurui_idea/article/details/24601215 1.3D数学是一门和计算机几何相关的学科，计算几何则是研究用数值方法解决几何问题的学科。3D数学讲解如何在3D空 ...
分类：
其他好文 时间：
2018-03-09 00:26:28
阅读次数：
183
计算几何小结！ 零，说在前面 （转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/8379553.html ） 这次总结的是计算几何！ 根据学长们的观点，计算几何是一类0or100的题目 但是事实上，计算几何题目很考验码力和细节处理能力，以及数学上平几和立体几何那 ...
分类：
其他好文 时间：
2018-03-06 21:54:33
阅读次数：
181
并不会计算几何的并不对劲的人想必是非常之菜的。 很对劲的太刀流在这里-> 辛普森积分本身是把一段函数f(x)当成二次函数算，用(f(l)+4*f((l+r)/2)+f(r))*(r-l)/6算出这段曲线在l到r之间与x轴所夹面积。 但是这听上去非常不精确，所以有人发明了自适应的辛普森积分。 每一次分 ...
分类：
其他好文 时间：
2018-03-06 20:21:29
阅读次数：
231
```cpp //先打个50暴力,10min50分简直美滋滋~ include include include using namespace std; const int N=5005; const double eps=1e 8; int n,t,m,ans; struct dian { dou ...
分类：
其他好文 时间：
2018-03-05 23:39:37
阅读次数：
236
大量功能~~未(lan)经(de)测试~~等待后续测试 先把模板备份在这里. 大佬们心情好的话可以帮忙查查错呀 ...
分类：
其他好文 时间：
2018-03-03 10:52:47
阅读次数：
178
Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉 ...
分类：
其他好文 时间：
2018-02-24 19:23:35
阅读次数：
199
板题 "hdu1348Wall" 平面凸包问题是计算几何中的一个经典问题 具体就是给出平面上的多个点，求一个最小的凸多边形，使得其包含所有的点 具体形象就类似平面上有若干柱子，一个人用绳子从外围将其紧紧缠绕一圈 Graham算法 直接讲算法 我们将所有点排序，分别求出上凸壳和下凸壳，合起来就是凸包 ...
分类：
编程语言 时间：
2018-02-24 14:51:33
阅读次数：
200
2018-2-23改 1 #include<cstdio> 2 #include<cmath> 3 using namespace std; 4 namespace X 5 { 6 const double eps=1e-10; 7 struct Point 8 { 9 double x,y; 10 ...
分类：
其他好文 时间：
2018-02-23 19:09:28
阅读次数：
165
谢Achen提醒，差点忘了有计算几何这东西。 poj2187 平面最远点对，凸包+旋转卡壳模板 ...
分类：
其他好文 时间：
2018-02-23 17:09:27
阅读次数：
141
