摘要：
题面 http://codeforces.com/problemset/problem/1284/E 题解 经过持久的思考（看题解），发现直接正向去求一个点在多少个四边形内部是行不通的，所以取补，统计一个点在多少个四边形外部。 对于组成四边形的四个点和一个点P，把四个点按照与P连线的极角升序排序。设 阅读全文
摘要：
题面 http://darkbzoj.tk/problem/2178 题解 前置知识 格林公式：《高等数学》11.3节 因为本题对精度要求不高~~（并不是，测试点13警告）~~，也可以用自适应Simpson近似（题解）；不过那毕竟是近似，格林公式相较于Simpson近似，速度既快，还可以求出精确值。 阅读全文
摘要：
题面 http://codeforces.com/contest/1146/problem/H 题解 由于五角星难以统计，并且一个五角星唯一对应它的外接五边形，考虑统计原图中凸五边形的数量。 设dp(i,j,k)表示从i号点开始，走到j号点结束，一共经过k个点，且经过的所有点顺次连接形成的路径为向量 阅读全文
摘要：
题面 http://codeforces.com/contest/1019/problem/D 题解 如果我们确定了三角形的底边，就同时确定了顶点到底边的距离。 我们想要实现的是依次枚举底边时，所有的点都已经按照到此底边的距离（分正负）排好序，这样就可以通过二分查找判答案了。 考虑对于两个点u,v， 阅读全文
摘要：
题面 https://loj.ac/problem/6409 题解 前置知识 voronoi图 https://blog.csdn.net/kevin_darkelf/article/details/81455687 首先转化题意，相当于求多边形内的某一个点，使得这个点到多边形的各定点的距离的最小值 阅读全文
摘要：
题面 http://codeforces.com/gym/101471/attachments A题 题解 前置知识 判线段是否在多边形内 https://www.cnblogs.com/zhangshu/archive/2011/08/08/2130694.html 肉眼目测答案线段至少通过两个多 阅读全文