摘要：题面 http://codeforces.com/problemset/problem/1284/E 题解 经过持久的思考（看题解），发现直接正向去求一个点在多少个四边形内部是行不通的，所以取补，统计一个点在多少个四边形外部。 对于组成四边形的四个点和一个点P，把四个点按照与P连线的极角升序排序。设 阅读全文

摘要：题面 http://codeforces.com/contest/1146/problem/H 题解 由于五角星难以统计，并且一个五角星唯一对应它的外接五边形，考虑统计原图中凸五边形的数量。 设dp(i,j,k)表示从i号点开始，走到j号点结束，一共经过k个点，且经过的所有点顺次连接形成的路径为向量 阅读全文

摘要：题面 http://codeforces.com/contest/1019/problem/D 题解 如果我们确定了三角形的底边，就同时确定了顶点到底边的距离。 我们想要实现的是依次枚举底边时，所有的点都已经按照到此底边的距离（分正负）排好序，这样就可以通过二分查找判答案了。 考虑对于两个点u,v， 阅读全文

摘要：题面 http://codeforces.com/gym/101471/attachments A题 题解 前置知识 判线段是否在多边形内 https://www.cnblogs.com/zhangshu/archive/2011/08/08/2130694.html 肉眼目测答案线段至少通过两个多 阅读全文

摘要：题面 http://acm.hdu.edu.cn/showproblem.php?pid=5784 题解 由于锐角三角形难以计算，我们考虑用$C_n^3$减去钝角、直角三角形和三点共线。这样做的好处是，钝角和直角由于每个三角形中最多一个，只需要枚举一个角即可；而三点共线也只需枚举中间的那个点。 对于 阅读全文