啦啦啦天啦噜

摘要： 题意：给你n个点，然后在方格纸上只能选取边或者对角线，求围住所有点的最小周长 题解：根据样例可以发现一个规律，你把制定点的上下左右点都标出来，会发现这是围城一个点的最小距离，这样把所有的点都标记出来，求一下凸包（本人习惯kuangbin板子，但忘了凸包的时间复杂度了，以为会超时，谁知道没有），凸包的 阅读全文

摘要： Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6094 Accepted: 3639 Description Mom and dad have a problem: their child, Reza, 阅读全文

摘要： TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16509 Accepted: 7920 Description Calculate the number of toys that land in each bin of 阅读全文

摘要： 这个暂时没有整理好，敬请期待。。。。 分割线 阅读全文

摘要： 1 int arr[maxn],ans[maxn],len,n; 2 3 void get_lis() 4 { 5 ///ans为序列数组 6 ans[1] = arr[1]; 7 len=1; 8 for(int i=2; ians[len])///严格上升 10 ans[++len]=arr[i]; 11 ... 阅读全文

摘要： 先写一下对半平面交的理解（之前学计算几何的时候，看了一眼半平面交，没学，然后在一次训练赛里就出了一道半平面交+数学期望的题，看来出来混迟早是要还的），目前大家用的好像都是zzy的半平面交模板，已经放弃的之前的扫描线法了，用犄角的方法，再加上双端队列，可以达到nlogn的时间复杂度。 半平面交说的通俗 阅读全文

摘要： 快速乘是为了防止在乘的时候溢出（即使使用了同余模定理，还是会溢出），但这种情况比较少见，但还是有的，所以会用到快速乘 阅读全文

摘要： 1 ll poww(ll a,ll b) 2 { 3 ll r=1,base=a; 4 while(b){ 5 if(b&1) r*=base; 6 base*=base; 7 b>>=1; 8 } 9 return r; 10 } LL qmod(LL a, LL b) { if ... 阅读全文

摘要： 1 int c[maxn],n; 2 int lowbit(int x) 3 { 4 return x&(-x); 5 } 6 7 void update(int i,int val) 8 { 9 while(i 0) 19 { 20 sum += c[i]; 21 i -= lowbit(i); 22 } 23... 阅读全文

摘要： 1、基本函数 1.1 Point 定义 1.2 Line 定义 1.3 两点间距离 1.4 判断：线段相交 1.5 判断：直线和线段相交 1.6 点到直线距离 1.7 点到线段距离 1.8 计算多边形面积 1.9 判断点在线段上 · 1.10 判断点在凸多边形内 1.11 判断点在任意多边形内 1. 阅读全文