04 2020 档案

【模板】三维几何模板
摘要：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 小布鞋 阅读(180) 评论(0) 推荐(0)
【hdu4785】【闵可夫斯基和】 Exhausted Robot
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 阅读全文
posted @ 2020-04-16 14:31 小布鞋 阅读(407) 评论(0) 推荐(0)
codeforces计算几何刷题记录【每日一题】
摘要：codeforces里面的计算几何我平时都有刷，但是总是懒懒散散的，直到昨天的一场训练赛，作为计算几何选手的我被一道计算几何题卡了几乎整场，虽然这题是防ak题，但赛后补出来发现并不是很难，主要原因还是我计算几何太弱了。于是乎，蒟蒻我下定决心从今天开始，每天至少刷一道计算几何（其他时间可能要补补cf或 阅读全文
posted @ 2020-04-06 15:40 小布鞋 阅读(1202) 评论(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 小布鞋 阅读(217) 评论(0) 推荐(0)
【模板】可持久化trie（luoguP4735）
摘要：题目链接：https://www.luogu.com.cn/problem/P4735 题意：n次操作，每次操作要么在序列后面加入一个数， 要么给定某个值x，以及区间 l r ，让你选择 一个 p ( l<= p <= r ) ，使得其异或前缀值异或x 的值最大。 trie树的模板题啦。 其实就好像 阅读全文
posted @ 2020-04-03 23:35 小布鞋 阅读(208) 评论(0) 推荐(0)
【线段树分治】（luoguP5787、p4585、cf938G）
摘要：洛谷P5787：https://www.luogu.com.cn/problem/P5787 题意：某条边 u v 会 在 l ， r 时间段内存在，问每个时间点的图是不是二分图。 按照时间轴建树，首先对于修改操作，一个修改操作在线段树上操作会修改 logn 个节点的vector，最后再dfs遍历一 阅读全文
posted @ 2020-04-03 17:17 小布鞋 阅读(214) 评论(0) 推荐(0)