摘要：
codeforces里面的计算几何我平时都有刷，但是总是懒懒散散的，直到昨天的一场训练赛，作为计算几何选手的我被一道计算几何题卡了几乎整场，虽然这题是防ak题，但赛后补出来发现并不是很难，主要原因还是我计算几何太弱了。于是乎，蒟蒻我下定决心从今天开始，每天至少刷一道计算几何（其他时间可能要补补cf或 阅读全文
摘要：
// #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 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1359/problem/F 题意：给你25000个点，每个点有各自的方向以及速度，问最少需要多少时间使得发生碰撞（两点同一位置），注意点的出发时间任选。 做法：很容易想到，三分时间，然后判断n条线段是否存在交点，然后我就不会了。 阅读全文
摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 /***********基础*************/ 8 9 const double EPS=0.00000 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 阅读全文
摘要：
链接：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 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4735 题意：n次操作，每次操作要么在序列后面加入一个数， 要么给定某个值x，以及区间 l r ，让你选择 一个 p ( l<= p <= r ) ，使得其异或前缀值异或x 的值最大。 trie树的模板题啦。 其实就好像 阅读全文
摘要：
洛谷P5787：https://www.luogu.com.cn/problem/P5787 题意：某条边 u v 会 在 l ， r 时间段内存在，问每个时间点的图是不是二分图。 按照时间轴建树，首先对于修改操作，一个修改操作在线段树上操作会修改 logn 个节点的vector，最后再dfs遍历一 阅读全文
摘要：
模板参考了：https://blog.csdn.net/WhiteAndGold/article/details/81842609 感觉试用性挺广的。 求桥： 1 void Tarjan(int u,int inedge){ 2 dfn[u] = low[u] = ++dfn_clock; 3 fo 阅读全文
摘要：
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 阅读全文