LZJ209的博客

真 .读题杀，英文题一脸懵逼，看来以后还要多读读英文题，不过读完了就能发现这其实是一道很裸的差分约束，按照题意建边即可，但还要注意的就是后一个要大于等于前一个，并且每个位置不能超过一个元素。求一边最大流即可。#include<cstdio>#include<cstdlib>#include<cmath>#include<ctime>#include<iostream>#include<io

题目大意：给定平面上n个点，求最远的两个点的距离的平方。 旋转卡壳裸题，第一次写旋转卡壳，好鸡冻，得到的教训是斜率一定要注意INF和-INF的区别（因为这个是向量），顺便说一下旋转卡壳的做法，我们先求出一个凸包，然后在上凸壳和下凸壳一块扫，先让上凸壳跑到下一条线，再看下凸壳是否也应该跑到下一条线（感觉表达力吃鸡），总之扫一遍就好了，然后对于每个卡到的点对求一边距离的平方，就完事了。#include