蒟蒻 lxw的博客

自适应辛普森公式 时间复杂度O(能过) double f(double x){ return x*x+sqrt(x); //积分函数 } double simpson(double a,double b){ double c=(a+b)/2.0; return (f(a)+f(b)+4.0*f(c))*(b-a)/6.0; } double ars(double a,d...

#include <bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5+100; struct P{ ll x,y; P(ll _x=0,ll _y=0){x=_x;y=_y;} P operator -(P b)const{ return P(x...

#include <bits/stdc++.h> using namespace std; const int N = 2e5+1000; struct P{ double x, y; //此处修改int bool operator <(P B)const { return x < B.x; } }p[N]; double dis(P A, P B) { r...

bool cmp(P p1,P p2){ if(p1.x<p2.x) return 1; if(p1.x>p2.x) return 0; return p1.y<p2.y; } void andrew(){ sort(s,s+n,cmp); 从0开始排序 for(int i = 0;i < n;i ++){ while...

题目大意：给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。 解题思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条线和所有线段相交。 显然所求线段若存在，那么一定可以通过移动使其卡到2个端点上。 所以，枚举所有端点，判断该直线是否合法。 坑点： 1.同一条线段的2个...

https://blog.youkuaiyun.com/Miranda_ymz/article/details/82048732 https://blog.youkuaiyun.com/dllpXFire/article/details/81235703 精度相关 const double eps=1e-9; const double pi=acos(-1.0); int sgn(double x){ i...

大体题意：给一个N个点的凸包，求任选K点组成的子凸包的面积期望怎么做(3≤k≤n≤2500) 尝试的挣扎： 1.暴力枚举？显然超时。 2.考虑新加入一个点对期望的贡献？不会计算。 GG 正经题解： 被rqy秒了...... #include <bits/stdc++.h> #define ll long long #define rep(i, a, b)...