摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 8917 Accepted: 2650 Description Given n distinct points on a plane, your task is t 阅读全文

摘要：2829: 信用卡凸包 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1342 Solved: 577 [Submit][Status][Discuss] Description Input Output Sample Input 2 6.0 2.0 阅读全文

摘要：1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2277 Solved: 853[Submit][Status][Discuss] Description 在某块平面土地上有N个点，你可以选择其中的任意四个点， 阅读全文

摘要：1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5120 Solved: 1899[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...L 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17267 【思路】 凸包+旋转卡壳 求出凸包，用旋转卡壳算出凸包的直径即可。 【代码】 1 #include<cstdio> 2 #include<vector> 3 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32286 【思路】 凸包 根据角度与中心点求出长方形所有点来，然后就可以应用凸包算法了。 【代码】 #include<cmath> #include<cstdio> # 阅读全文