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

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1038 【题意】 找一个最低塔高使可以看到村庄的每一个角落。 【思路】 半平面交 能够看到一个线段的点都在该线段所在直线的上方，如果能看到所有的线段则该区域就是所有线段所在直线的半平面交。 阅读全文

摘要：2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 656 Solved: 340[Submit][Status][Discuss] Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2 阅读全文

摘要：Uyuw's Concert Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8580 Accepted: 3227 Description Prince Remmarguts solved the CHESS puzzle su 阅读全文

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

摘要：Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3840 Accepted: 2397 Description The most exciting space discovery occurred at the 阅读全文

摘要：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 阅读全文

摘要：1027: [JSOI2007]合金 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 2970 Solved: 787[Submit][Status][Discuss] Description 某 公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先 阅读全文

摘要：Coneology Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3574 Accepted: 680 Description A student named Round Square loved to play with co 阅读全文

摘要：Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5666 Accepted: 2533 Description Being well known for its highly innovative products, M 阅读全文

摘要：Triangle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5546 Accepted: 2410 Description A lattice point is an ordered pair (x, y) where x 阅读全文

摘要：Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17456 Accepted: 4847 Description You are going to compute the area of a special kind o 阅读全文

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

摘要：Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9932 Accepted: 3045 Description The GX Light Pipeline Company started to prepare bent 阅读全文

摘要：The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7430 Accepted: 2915 Description You are to find the length of the shortest path t 阅读全文

摘要：Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4337 Description Stan has n sticks of various length. He thr 阅读全文

摘要：Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11593 Accepted: 3657 Description Given n segments in the two dimensional space, wr 阅读全文

摘要：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=11358 【思路】 二分法+半平面交 二分与海边的的距离，由法向量可以得到平移后的各边，半平面交在特定精度判断是否有交集。 【代码】 1 #include<cmath> 阅读全文

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