摘要:codeforces里面的计算几何我平时都有刷,但是总是懒懒散散的,直到昨天的一场训练赛,作为计算几何选手的我被一道计算几何题卡了几乎整场,虽然这题是防ak题,但赛后补出来发现并不是很难,主要原因还是我计算几何太弱了。于是乎,蒟蒻我下定决心从今天开始,每天至少刷一道计算几何(其他时间可能要补补cf或 阅读全文
posted @ 2020-04-06 15:40 小布鞋 阅读(203) 评论(0) 推荐(0) 编辑
摘要:// #define ll long long #define P pair<ll,ll> #define MP make_pair #define mod 1000000007 #define fi first #define se second P operator +(const P a,co 阅读全文
posted @ 2020-09-11 21:18 小布鞋 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/1359/problem/F 题意:给你25000个点,每个点有各自的方向以及速度,问最少需要多少时间使得发生碰撞(两点同一位置),注意点的出发时间任选。 做法:很容易想到,三分时间,然后判断n条线段是否存在交点,然后我就不会了。 阅读全文
posted @ 2020-05-29 19:06 小布鞋 阅读(194) 评论(0) 推荐(0) 编辑
摘要:1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 /***********基础*************/ 8 9 const double EPS=0.00000 阅读全文
posted @ 2020-04-19 23:41 小布鞋 阅读(55) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意:一个房间(矩形),里面有一些家具(凸多边形),你有一个扫地机器(凸多边形),扫地机器可以扫地是它的第一个点,能扫地条件是机器完全在房间里面并且和家具没有交(机器可以穿过家具,但穿过的时候不能 阅读全文
posted @ 2020-04-16 14:31 小布鞋 阅读(96) 评论(0) 推荐(0) 编辑
摘要:codeforces里面的计算几何我平时都有刷,但是总是懒懒散散的,直到昨天的一场训练赛,作为计算几何选手的我被一道计算几何题卡了几乎整场,虽然这题是防ak题,但赛后补出来发现并不是很难,主要原因还是我计算几何太弱了。于是乎,蒟蒻我下定决心从今天开始,每天至少刷一道计算几何(其他时间可能要补补cf或 阅读全文
posted @ 2020-04-06 15:40 小布鞋 阅读(203) 评论(0) 推荐(0) 编辑
摘要:链接:http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=CGL# 旋转坐标 1 Point turn(double k1){ 2 return (Point){ x * cos(k1) - y * sin(k1) , x * sin(k1 阅读全文
posted @ 2020-04-04 19:15 小布鞋 阅读(61) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P4735 题意:n次操作,每次操作要么在序列后面加入一个数, 要么给定某个值x,以及区间 l r ,让你选择 一个 p ( l<= p <= r ) ,使得其异或前缀值异或x 的值最大。 trie树的模板题啦。 其实就好像 阅读全文
posted @ 2020-04-03 23:35 小布鞋 阅读(59) 评论(0) 推荐(0) 编辑
摘要:洛谷P5787:https://www.luogu.com.cn/problem/P5787 题意:某条边 u v 会 在 l , r 时间段内存在,问每个时间点的图是不是二分图。 按照时间轴建树,首先对于修改操作,一个修改操作在线段树上操作会修改 logn 个节点的vector,最后再dfs遍历一 阅读全文
posted @ 2020-04-03 17:17 小布鞋 阅读(53) 评论(0) 推荐(0) 编辑
摘要:模板参考了:https://blog.csdn.net/WhiteAndGold/article/details/81842609 感觉试用性挺广的。 求桥: 1 void Tarjan(int u,int inedge){ 2 dfn[u] = low[u] = ++dfn_clock; 3 fo 阅读全文
posted @ 2020-03-31 17:30 小布鞋 阅读(43) 评论(0) 推荐(0) 编辑
摘要:1 int build(){ // 虚树构建,pi存放关键点 2 3 if(!sz(pi)) return 0; 4 sort(pi.begin(), pi.end(), [](int x, int y){ return dfn[x] < dfn[y]; }); 5 // pi.erase(uniq 阅读全文
posted @ 2020-03-30 17:51 小布鞋 阅读(54) 评论(0) 推荐(0) 编辑