上一页 1 2 3 4 5 6 ··· 13 下一页
摘要:两道模板题 求三维凸包表面积: 洛谷p4724 求三维凸包表面多少个多边形: hdu3662 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define eps 1e-8 4 const int N = 2e3+9; 5 struct Poi 阅读全文
posted @ 2020-03-27 19:44 小布鞋 阅读(84) 评论(0) 推荐(0) 编辑
摘要:回滚莫队就是在莫队的基础上加上回滚操作,右端点单调往右移动,左端点每次从块的最右端(br)移到询问的r , 再直接移动回来br,保存 [ br , r ] 的信息,移动到 [ l , r ] 后 直接回滚到 [br , r ] 继续进行上述操作 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2020-03-27 16:39 小布鞋 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题意:平面上有一个在第一象限的点(x,y),现在两个人(max 和 min) 分别有n,m个正向量,两个人轮流操作,max的操作是选择一个向量,使得点加上这个向量(可以选择多次),min则是减。如果某一刻这个点x<0, y < 0,min赢,反之max赢,问你哪个人赢。 首先,假如说有一个向量(a, 阅读全文
posted @ 2020-03-25 21:12 小布鞋 阅读(141) 评论(0) 推荐(0) 编辑
摘要:1 bool is_in(Point p,Point ch [],int n){ 2 //n>=2 3 int a = 1,b = n-1,c; 4 if(cross(ch[0],ch[a],ch[b]) > 0) swap(a,b); 5 // is_in allow on edge -> if( 阅读全文
posted @ 2020-03-25 19:38 小布鞋 阅读(295) 评论(0) 推荐(0) 编辑
摘要:最近来学了一波经常遇到但一直没学的莫比乌斯函数。 其实莫比乌斯函数就是这个东西: F(n) 推出 f(n) 就是反演。 求莫比乌斯: 1 void init(){ 2 mu[1] = 1; 3 for(int i = 2;i<=100000;++i){ 4 if(!vis[i]){ 5 prim.p 阅读全文
posted @ 2020-03-16 23:32 小布鞋 阅读(67) 评论(0) 推荐(0) 编辑
摘要:A: 问题简述:平面上有n个黑格子,求有多少个黑色格子围成的矩形的边长是1:2 或者2:1。 所需知识点:树状数组,离散化。 问题形式化描述:给定n个黑格点,问黑格子围成的边长是1:2或2:1的矩形有多少个。 解题思路:我们把xy坐标旋转一下就可以把2:1的情况转为1:2的情况。然后我们发现有边长是 阅读全文
posted @ 2020-03-13 12:31 小布鞋 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1195/problem/F 题意:给你n个凸多边形,m次询问,每次询问 [ l , r ] 区间内的凸多边形 的闵可夫斯基和 , 有多少个顶点。 首先:多个凸多边形的闵可夫斯基和其实就是多个凸多边形的边 排个序,然后首位依次相 阅读全文
posted @ 2020-02-12 12:08 小布鞋 阅读(93) 评论(0) 推荐(0) 编辑
摘要:emm感觉圆的反演是一个很有趣的东西,而且也并没有那么高大上,其实就是一个图形映射到另一个图形而已。 参考博客:https://www.cnblogs.com/NineSwords/p/9225187.html 四点: 1、过反演中心的圆,反形(经过反演之后的图形)为不过反演中心的直线。 2、不过反 阅读全文
posted @ 2020-02-06 21:40 小布鞋 阅读(135) 评论(0) 推荐(0) 编辑
摘要:hdu4773:http://acm.hdu.edu.cn/showproblem.php?pid=4773 题意:给你两个相离的圆,以及一个点,求所有和这两个圆相切,并且经过该点的圆。 我们先画出满足题意的圆,然后把这三个圆反演,给定的两个圆因为不经过p点,反演后是两个圆,然后ans圆经过p点,所 阅读全文
posted @ 2020-02-06 17:50 小布鞋 阅读(129) 评论(0) 推荐(0) 编辑
摘要:KD树的作用就是:给你一个点集,然后对这个点集建立一颗KD树,然后可以在logn — 根号n,的范围内查询距离 一个给定点 最近的、第k近的,前k近的点。 建立KD树不仅仅只是两维,它可以多维。假设我们建树到第dep层,那么我们就以第dep % D (D是总维数)为基准,像普通的二叉树那样,选一个分 阅读全文
posted @ 2020-02-05 21:32 小布鞋 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页