yumao

摘要： 给定一系列的点，求出这些点中可以组合得到的最大的凸多边形的点集。即求凸包；① 先从这一系列的点中找到y值最小的点，如果存在相等的y值，则取x值最小的点。② 再根据其他各点与最小的点的向量之间的叉积的关系，对其他各点进行排序。http://www.cnblogs.com/Booble/archive/2011/02/28/1967179.html网址中的博客中说明的十分清楚；两个向量：a bif（a x b>0)则说明向量a在b的外侧，否则说明b在a的外侧。将以上各点与最小点的向量进行叉乘，如果一个点与任何一个点的值都>0,那么该点在最外侧，为第二小点。如有两点的向量的乘积为0，则比 阅读全文

摘要： 求一个数m，使： m%a=a1; m%b=b1; m%c=c1;即使：m1%a==1(m1从1枚举到a) m2%b==1 m3%c==1 m=(m1*b*c*a1+m2*c*a*b1+m3*a*b*c1)/a*b*c 阅读全文

摘要： 树状数组与线段树的作用十分的相似，基本上只要是线段树能解决的问题，用树状数组都能解决。（不过个人比较偏向树状数组一点点，因为结构比线段树简单，并且所需的空间比树状数组更加的少）树状数组一般用于动态数据的统计。并且是通过0~i 区间i 的二进制的结构来表示该区间的一种统计性质。每一个节点的单独的性质用一个数组来统计表示，而有关二进制的表示用另一个数组来统计表示。eg.已知节点1~i 的单个值为a[1]~a[i], 另有一个数组表示与节点二进制的性质相关的值tree[i]~tree[i];现求sum[j](1<=j<=i), 表示从a[1]+....+a[j];则：sum[5]=sum 阅读全文