二分半徑，每條直線變成圓上的乙個區間，圓內交點數就是相交區間對數，只要區間不穿過x軸正半軸就不會算錯
得到半徑後暴力統計即可，10^7*log很穩
注意不要統計圓上的點（會被卡成n^2），圓上的點距離都為r
#include #define fo(a,b,c) for (a=b; a<=c; a++)
#define fd(a,b,c) for (a=b; a>=c; a--)
#define low(x) ((x)&-(x))
#define abs(x) ((x)>0?(x):-(x))
#define e 0.000000000001
#define ll long long
#define file
using namespace std;
struct type b[50001];
struct type c[100001];
double d[100001],a[50001][2],s,x,y,x,y,ans,l,r,mid;
int tr[100001],d2[100001],id[100001],n,n,m,i,j,k,l,tot,tot,sum;
vectortr[400001];
bool cmp(type a,type b)
} if (!tot) return 0;
fo(i,1,tot) c[i]=;
stable_sort(c+1,c+tot+1,cmp);
n=0;
fo(i,1,tot)
tot=0;
for (i=1; i<=tot; i+=2)
b[++tot]=;
stable_sort(b+1,b+tot+1,cmp);
memset(tr,0,sizeof(tr));
fo(i,1,tot)
return sum;
}void change2(int t,int l,int r,int x,int y,int s)
if (x<=mid)
change2(t*2,l,mid,x,y,s);
if (mide)
}if (l==r) return;
if (x<=mid)
find2(t*2,l,mid,x,id);
else
find2(t*2+1,mid+1,r,x,id);
}void work(double r)
ans+=r*(m-sum);
}int main()
else
r=mid; }
work(mid);
printf("%.9lf\n",ans);
fclose(stdin);
fclose(stdout);
return 0;
}
6494 GDOI2020模擬03 08 勘探
不是題解做法 生成樹計數問題一般考慮統計重心，然後判掉兩個重心的情況 設f i j 表示大小為i深度為j的個數，滿足任何時候最長鏈 l，然後容斥得到 l的答案 由於兩個重心只有n為偶數時才可能，因此每次加入的子樹大小不超過 n 1 2，最後考慮偶數的情況 先加入深度為i 1的子樹，按照大小順序加入，...
GDOI2020 全國統一省選A卷 遊記
雖然是全國統一,還是習慣叫gdoi 做了一套zjoi2019的題,被搞心態。只會打最低檔的部分分。被初二學弟吊錘。晚上敲板子。為了不被搞心態,做了jxoi的題試圖找回信心。明明很水的一場，結果莫名寫掛一道貪心，再次被吊錘。晚上繼續敲板子。早上在學校敲板子。似乎luogu當日ac題數能破自己的紀錄.多...
2023年低壓電工試題及答案及低壓電工模擬考試題庫
1 判斷題 自動開關屬於手動電器。2 判斷題 測量電流時應把電流錶串聯在被測電路中。3 判斷題 驗電是保證電氣作業安全的技術措施之一。4 判斷題 雷雨天氣，即使在室內也不要修理家中的電氣線路 開關 插座等。如果一定要修要把家中電源總開關拉開。5 判斷題 低壓斷路器是一種重要的控制和保護電器，斷路器都...