2333：jzqjzq的博客专栏

题面：BZOJ1857 Luogu2571 观察题目加上一定分析计算画图像等等可以得出，从某一条传送带的某一位置直接到达终点的函数是一个二次函数 这一结论同样可以推到两条传送带上 我们看作从第一条传送带的某一点直接到达第二条传送带的某一点(把这个点当终点好了），再沿着传送带到终点 这样我们就可以搞一搞喜闻乐见的三分啦OWO这个其实是三分套三分啦，首先三分第一条传送带的点，然后把这个点当终点，

题面：cf814d 简要题意：有n个圈，之间的关系只有包含和完全分离两种，一个圆和它的的直接上层（包含它的最小那个）不能同时选（选是加上这个圆的面积，而不选是减去这个圆的面积，具体看cf的图），问最多能选到的圆的面积是多少大力贪心不虚啊，直接按照圆的大小排序，然后最大的选上，然后有奇数个上层（包含它的圆的个数）不选，偶数层的选上就好了 然后就AC了。。。 判断两圆是否包含：圆心距<两圆半径之和

传送门 二维凸包裸题 还是按照极角排序（可能我的排序方式怪异一点的） 然后开栈用Graham求出凸包周长即可 由于我交到洛谷上的时间正值本题数据出错的时候，我不敢确定我是不是对的。。。 先放着吧，到时候如果有错再改吧#include<bits/stdc++.h>using namespace std;struct ppap{double x,y,dis,j;}a[100001];in

https://www.luogu.org/problem/show?pid=1452 poj网址：传送门 调了一个下午终于AC了 题目意思呢就是让你求出点对间最长距离 首先要知道的一点是呢，这个点对间最长距离一定在这个图的凸包上面 具体是为什么呢自己意会或者百度一下 因为其实在凸包上的点很少，n^2枚举是可以的啦 所以主要就是求凸包啦 调了很久的Graham总算给我AC了，还有这个

https://www.luogu.org/problem/show?pid=1355 这题计算几何面积法很好，但是可以用来练手叉积 这个用文字来解释有点麻烦。。。 首先要知道叉积是个什么东西 向量积，数学中又称外积、叉积，物理中称矢积、叉乘，是一种在向量空间中向量的二元运算。与点积不同，它的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量和垂直。在计算几何中，叉积的运算

https://www.luogu.org/problem/show?pid=1227 比较水的省选题了。。。 有以下几个既定事实此题若想完美对称，则对称点一定只有一个（很显然对吧）若1成立，这个对称点确定为最中间两个点的对称点（如果是奇数个点即为最中间的那个点）所以我们可以为坐标进行双关键字排序（横纵坐标从小到大）然后取中间点的对称点暴力判断即可 其实啊，更方便的是选第一个点和最后一个

当然这个东西有更好的解释方法。。。这里纯属娱乐233 说正事之前，先定义一些东西 定义a(x1,y1),b(x2,y2)(x1&lt;=x2,y1&lt;=y2)a(x1,y1),b(x2,y2)(x1&lt;=x2,y1&lt;=y2)a(x1,y1),b(x2,y2) (x1dist(a,b)dist(a,b)dist(a,b)表示i，j两点的曼哈顿距离注意：这不是在推出来两者的关...