~~计算几何好难啊orz~~ ~~ 背板子就行 ~~ ~~背会后复制黏贴也是珂以的~~ ~~ 我在这里写就是方便大家复制黏贴的 ~~ cpp //计算几何模板 //made by yzhang //基础向量定义 struct Point{ double x,y; Point(double x=0,d ...
分类：
其他好文 时间：
2018-09-08 13:08:32
阅读次数：
167
细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 ...
分类：
其他好文 时间：
2018-09-06 10:57:41
阅读次数：
165
离散化是程序设计中一个非常实用的技巧，可以有效的降低时间复杂度。基本思想就是在 众多可能的情况中“只考虑我需要用的值“。 参考：http://www.matrix67.com/blog/archives/108 这篇文章中主要是讨论了很多计算几何部分的离散化处理。 离散化处理的方式很多，比如使用ST ...
分类：
其他好文 时间：
2018-08-25 22:17:10
阅读次数：
223
Link: Codeforces #172 传送门 A： 一眼看上去分两类就可以了 1、每个矩形只有两条边相交，重合的形状为菱形 2、每个矩形四条边都有相交 对于情况1答案为$h*h/sin(a)$ 对于情况2可以列出一个二元一次方程组，手动解一下就好了 不过计算几何确实容易写挂啊…… 有几个注意点 ...
分类：
其他好文 时间：
2018-08-25 18:50:52
阅读次数：
136
http://poj.org/problem?id=1113 Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41143 Accepted: 14068 Description Once upon a time ther ...
分类：
其他好文 时间：
2018-08-24 17:26:55
阅读次数：
218
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 多边形重心问题 时间限制：3000 ms | 内存限制：65535 KB 难度：5 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 ...
分类：
其他好文 时间：
2018-08-24 02:11:32
阅读次数：
205
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1016 德莱联盟 时间限制：1000 ms | 内存限制：65535 KB 难度：1 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=10 ...
分类：
其他好文 时间：
2018-08-23 19:20:07
阅读次数：
178
Description 桌上有一张边界平行于坐标轴的正方形纸片，左下角的坐标为(0,0)，右上角的坐标为(100,100)。接下来执行n条折纸命令。每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示，执行时把当前的折纸作品沿着P1P2所在直线折叠，并把有向线段P1P2的右边折向左边（左 ...
分类：
其他好文 时间：
2018-08-21 21:03:44
阅读次数：
111
6373.Pinball 物理受力分析题目。 画的有点丑，通过受力分析，先求出θ角，为arctan(b/a)，就是atan(b/a)，然后将重力加速度分解为垂直斜面的和平行斜面的，垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h，以及小 ...
分类：
其他好文 时间：
2018-08-21 15:11:05
阅读次数：
167
$17$年暑假正式入坑$OI$； $17$年$poin$正式入土，省一失之交臂； $18$年省选死相惨烈； $18$年$6$月混入省队集训，被一群省队巨佬、国家队巨佬吊锤； 文化课蒻的可怕； 目前只有一个省二、一副瘦弱疲惫的躯壳和一颗不想放弃的心； 最擅长数论、数据结构和搜索（还有玄学算法），最不擅 ...
分类：
其他好文 时间：
2018-08-11 01:12:41
阅读次数：
185
