CY05627的博客

分治https://blog.youkuaiyun.com/junerfsoft/article/details/2975495#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const double INF = 1e20;const int N = 10000...

题意：给定长度为n的01串，选一个长度至少为L的连续子串，使得子串中数字的平均值最大。思路：那么怎么维护下凸曲线呢？每新加入一个点，检查它的加入是否使得原来的某些下凸点变为上凸，若是，删除这个下凸点，继续检查，直到曲线下凸。上凸和下凸怎么计算？假设起点候选表中最后两个点依次是 i , j ，新加入的点是 k ，只需要检查 i——k 的斜率是否小于 j——k的斜率，如果是，...

极角，扫描。黑白点等价转换。关键就是扫描这一小段。int L = 0, R = 0;int cnt = 2; // 分割线上的两个点while( L<k ) { if( L==R ) { R = (R+1)%k; ++cnt; } while( L!=R&&Left( p[L],p[R] ) ) { R = (R+1)%k; ++cnt; } --cnt; ...

https://blog.youkuaiyun.com/sixdaycoder/article/details/79791389在讲这个办法之前，我们先看另一个问题。如果给定一条线段AB和点C，能否判断出来C和AB的位置关系呢？这里的位置关系是指C是在向量AB上，还是在AB的顺时针方向，又或者是在AB的逆时针呢？这里的C就是我们说的在AB的逆时针方向。那么我们如何判断C和AB的位置关系呢？先给出...

知识点：求点M(x,y)逆时针旋转后求坐标值(x1,y1)。设点M在原坐标系中的坐标为(x,y)，对应向量的模为r，幅角为．将坐标轴绕坐标原点，按照逆时针方向旋转角形成新坐标系，点M在新坐标系中的坐标为，则所以，按照逆时针方向旋转后的坐标是：...